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THE CASE OF THE FORGETFUL BURGLAR 


CAXTON FOSTER anp ANATOL RAPOPORT, Mental Health Research Institute, 
University of Michigan 

While there has been considerable attention paid to random walk problems 
in one or more dimensions, there has as yet been little investigation of walks 
in which each previously occupied point becomes an absorbing site, which, if 
occupied again, ends the walk. Such a walk is a model for the case of the forget- 
ful burglar who, working one side of a street, feels compelled to pass no more 
than one house by without plying his trade. Thus coming out of a particular 
house he may enter the one next door or skip that and enter the succeeding one. 
He becomes so absorbed in his burgling that he forgets from which direction he 
entered a particular house and which houses on the street he has already entered. 
If he is so unfortunate as to re-enter a house, the already aroused occupants 
detain him to his permanent disadvantage. The question of interest is “How 
long, on the average, can he expect to keep this up?” And if many such burglars 
operate in this fashion, “What is the distribution of the lengths of their paths?” 

This problem is of course generalizable to burglars operating in two, three, 
or even more dimensions and skipping none, one, two, or more houses with 
either random distribution of choices or with some sort of bias in the choice. One 
could also include an arbitrary “decay” time for the arousal of the home owners. 
The general solution of this type of problem would be of interest not only to 
forgetful burglars but also to itinerant medicine shows, standard random-type 
drunkards with superstitions against retracing steps, some neutrons in chain 
reactions, impulses in a neural network, and to sociologists studying sociograms. 
Indeed, it was from an attempt to build a model for sociograms that interest in 
this problem originally arose. 

The special case of the one-dimensional walk with only single steps is trivial, 
because the first reversal of direction terminates the walk. The authors have not 
succeeded in finding a general solution for problems of this type. But the special 
case of the one-dimensional walk in which steps may be either singles or doubles 
has been solved and may have heuristic value for a future generalization. 

Consider, then, an infinite one-dimensional grid of sites. Starting from an 
arbitrary site, the walker takes with equal probability one or two steps in 
either direction. When a site previously occupied is re-entered, the walk ter- 
minates. It is required to calculate the frequency distribution of walk lengths. 


1. Definitions. A chain is a path that has not yet terminated, that is, one in 
which no site has been entered more than once. 

A closed hook is a chain which starts to the left (right) and ends at the site 
immediately to the right (left) of the starting site. We will call a closed hook 
which starts to the left, a left closed hook and one that starts to the right, a right 
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closed hook. We will call the starting site “0,” the site immediately to the right 
“41,” the site immediately to the left as “—1.” We will sometimes abbreviate 
“closed hook” to “hook.” 

A trip is a chain without reversal of direction. Obviously any chain is com- 
posed of trips of alternating directions. 

A coil is a chain which proceeds steadily in one direction except for possible 
retrograde single steps, and ends on an extreme site of the chain. 

An open hook is a chain which starts to the right (left) and ends at +1 (—1), 
and has at least one reversal of direction. 

Note that an additional double step in the same direction changes an open 
hook into a closed hook. Right and left open hooks are analogous to right and 
left closed hooks, if the starting and ending sites are interchanged. 

Examples of a closed hook, a coil, and an open hook are shown in Figure 1. 
In the proofs that follow it will be assumed that each path starts to the left. 
Complementary lemmas follow by symmetry. 


(a) 


+1 


(c) 
Fic. 1. (a) closed hook; (b) coil; (c) open hook. 


LEMMA 1. A two-step left closed hook starts with a single step. Conversely, if a 
closed hook starts with a single step, it is a two-step closed hook. 


Proof. If the first step is a double to the left, the hook cannot be completed 


' 
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on the second step, because a single to the right lands on —1 and a double to 
the right terminates the path. Conversely if the first step is a single, a reversal 
must follow immediately; otherwise two sites (0, —1) will have to be skipped 
to complete the hook, which is impossible. The reversal must be a double step, 
since otherwise the path is terminated. But the double step completes the hook 
on the second step, hence the lemma. 


LEMMA 2. In a closed hook exactly one reversal of direction occurs. 


Proof. At least one reversal is obviously necessary. We must show that no 
more than one can occur. If the trip to the right following the first reversal 
carries the path beyond 0, then +1 must be occupied, otherwise two consecutive 
sites (0, +1) must be skipped, which is impossible. But then either +1 ends the 
hook and the lemma is proved, or +1 must be occupied again, a contradiction, 
since a hook is not a terminated path. If the first trip to the right does not carry 
past 0, then +1 must be reached after a subsequent trip to the right. But this 
is impossible since a double reversal following a trip to the left establishes a 
barrier of two consecutive occupied sites which no subsequent trip to the right 
can cross. 


Lema 3. All the steps of a left hook of h steps are completely determined. 


Proof. By Lemma 1, this is true for h=2. If h>2, the first step must be 
double by Lemma 1, and so must every subsequent step to the left except pos- 
sibly the last one; otherwise some consecutive pair of sites will have to be 
skipped on the trip to the right, which is impossible. If the last (kth) step to the 
left is double, the first step to the right must be single followed by k double 
steps, making h=2k-+1 in all. If the kth step to the left is single, the first step 
to the right must be double, followed by k—1 double steps, making h=2k in 
all. Thus all steps are determined for h=2k+1 (odd) and for h=2k (even). 
But this exhausts all cases. 


COROLLARY 1. At the completion of a left closed hook of h steps, h consecutive 
sites to the left of +1 are occupied. 


COROLLARY 2. After completion of a left closed hook, the chain can continue 
only to the right. 


Lemna 4. If two consecutive reversals occur in a chain (that is reversals separat- 
ing three consecutive trips), the trip following the first of these reversals either carries 
beyond +1, or consists of one single step. 


Proof. Suppose, on the contrary, that the first of these reversals is followed 
by more than one step but does not carry the trip beyond +1. Then at the end 
of this trip there are more than one occupied sites to the left, and the second 
reversal is impossible. 
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Lemna 5. All the steps of an open hook are determined. 


Proof. An open hook is equivalent to a closed hook if the starting and ending 
sites are interchanged. 


COROLLARY. An open hook has exactly one reversal. 


These results can be summarized in the principal theorem on the structure 
of chains. 


THEOREM. Every chain is composed of a closed hook of h steps, a coil of c steps, 
and an open hook of y steps. (h, c, y20, h¥1, y¥1). 


Proof. Suppose the first h steps complete a left hook. Then by Corollary 2 
thechain must continue to the right. If reversals occur, then the first and second 
reversals must be of the type occurring in a coil; so also will be the third and 
fourth, the fifth and sixth, etc., by Lemma 4. 

Thus if the last reversal is to the right, we have a closed hook followed by a 
coil. If the last reversal is to the left, the number of steps in the trip to the left 
cannot be specified. But then each step completes some open hook since it must 
enter a site immediately to the right of another, which can be taken to be the 
origin of a right open hook. Then we have a closed.hook, a coil, and an open 
hook. If +1 is not reached following the first reversal, we have a coil to the left 
and a left open hook or a left open hook alone. This exhausts all possibilities. 


2. It remains to calculate the probability of occurrence of a chain consisting 
of a closed hook of h steps, a coil of c steps, and an open hook of y steps. We 
shall do so for the case where the chain starts with a left hook. The resulting 
probabilities will then be doubled to get the final result. 

Since by Lemma 3, all the steps of a left hook are determined, we have for 
the probability of occurrence of a left hook of h steps 


(1) Py(h) = (1/4)*. 


Let the coil which follows the hook have ¢ steps in all and p double reversals. 
Then 3p steps are specified completely, since a double reversal, given a direction, 
consists of a double, a single, and a double in specified directions. The remaining 
c—3p steps are specified as to direction only, their sizes being arbitrary. These p 
reverses can be thought of as determining p partitions and hence p+1 bins, into 


which the remaining c—3p steps may be placed in any way whatsoever. There- 
fore there are 


30) + (@+1)— 1]! _ — 29)! 
— 3p)![(o +1) —1]! — 3p)!p! 


ways of making a coil with c steps and p double reversals. The probability of 
any one of these is 


(2) 


(3) Pr(c, p) = = (1/2)+%, 
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Since p may range from 0 to [c/3], the probability of making a coil of ¢ steps 
with any number of reversals is 


(4) 


If a hook is followed by a coil containing x steps between them, then the 
probability of making a “hooked coil” of x steps is 


(5) Prolx) = Pel — h)Pa(h) + P.(2), 
h=2 


since the steps may be divided between the hook and the coil in any fashion ex- 
cept for a single step hook. 

If following the hooked coil the path enters an open hook, the probability 
of making an open hook of y steps is (as for the closed hook) 


(6) P,(y) = (1/4). 


Since the hooked coil and the open hook may divide the total number of 
n between them in any fashion except for a single-step open hook, the probabil- 
ity of making a hook-coil-open-hook, which by our theorem is indeed the most 
general chain, is 


(7) = Pacn) + — 2)Py(2). 


Allowing now for the choice of initial direction, we have the probability of 
a chain of at least m steps 


(8) Pe(n) = 2Prey(m), 


and the probability of making a path of exactly steps, t.e., a path terminating 
on the nth step, is 


(9) P,(n) = P.r(n 1) P.x(n). 
The final result can be stated as an iterated function. If we define 
[n/3} — 2%)! 
(10) Fels) = (1/2904 
— 31) lil 


and, by iteration, 
(11) Fasa(n) = Fen) + 35 — 2)(1/4)*, 


then the probability that a path does not terminate by the mth step is 2F,(m) 
and the probability that a path terminates in exactly m steps is 


(12) P,(n) = 2[F2(n — 1) — F,(n)]. 
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Table 1 gives the first few values of Pa(n) and P,(n). 


TABLE 1 
n 1 2 3 4 5 6 7 
Pa(n) 1 12/16 30/64 70/256 160/1024 360/4096 802/16384 
P,(n) 0 4/16 18/64 50/256 120/1024 280/4096 638/16384 


FIGURES INSCRIBED IN CONVEX SETS 
H. G. EGGLESTON, Trumpington, Cambridge, England 


We shall say that a regular polygon or polyhedron is inscribed in a convex 
set* X if every vertex of the polygon or polyhedron is a point of the frontier of 
X. It is known that it is possible to inscribe a square in any plane convex set 
(see [1], [3], [5], [7]) and that if a point p is given interior to a three-dimen- 
sional convex set X then it is possible to inscribe a square in X with p as its 
centre ([2]). 

On the other hand it is known that about any convex set in m dimensions it 
is possible to circumscribe an n-dimensional cube, 1t.e. there are support hyper- 
planes of the convex set which form the faces of a cube ([4], [6]). The dual of 
this result in two dimensions or three dimensions asserts that it is possible to 
inscribe a square or a regular octahedron (as the case may be) in a central con- 
vex set. 

The object of this note is to give examples which show that these results are, 
from certain points of view, the most that can be asserted. Examples are given 
with the following properties. 


(A) A plane set of constant widthf in which it is impossible to inscribe a 
regular n-gon with n>4. 


(B) A three-dimensional convex set such that for every >4 there is a point 
P interior to the set such that it is not possible to inscribe a regular m-gon in 
the set with P as circumcentre. 


(C) A central three-dimensional convex set in which it is impossible to in- 
scribe a cube. 


* By “convex set” is always meant “bounded closed convex set.” The containing space is real 
Euclidean space. 

¢ A convex set is of constant width if the distance apart of two parallel support lines is the 
same whatever the direction of the lines. 
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Example (A). Let T be a Reuleaux triangle§ with vertices A, B, C and of 
width A. Any n-gon with n25 inscribed in ! must have two vertices on the same 
arc AB, BC, or CA. Suppose that the m-gon PiP2 - - - P, is such that P; and 
P; lie on BC. 

Since BC is an arc of a circle whose centre is A the perpendicular bisector 
of the segment P,P: passes through A. If m is odd it also passes through the vertex 
Pm+8)/2 Which, since it lies on the frontier of T lies either at A or on the subarc 
P,P; of the arc BC. In the second case the polygon is not regular since the seg- 
ment P,P: would be of greater length than P2P3. In the first case, if the polygon 
is regular there are two vertices of it on each arc AB and AC of I. For either 
P,=B and P:=C or the length of segment PP: is less than X. If the second 
alternative holds, the length of segments P (n43)/2P (n46)/2 and P /2P are 
both less than A; thus Pin4s)/2 lieson arc AB and P(n41)/2 lies on arc AC. But then 
by the same argument as above the points B and C are vertices of the polygon. 
Now every vertex of a regular polygon with an odd number of vertices lies on 
the perpendicular bisector of a side of the polygon. But every side of our polygon 
is a chord of one of the arcs AB, BC, CA of T and this implies that the only 
possible positions for the vertices of the polygon are A, B, C. This is a contra- 
diction with the fact that the m-gon has more than four vertices. Thus no regu- 
lar n-gon with m odd, m25 can be inscribed in I. 

Next consider the case when is even, »28. Again a regular n-gon P, - - - P, 
with three vertices on one of the arcs AB, BC, CA say P:, P2, P; on the arc BC 
is such that the centre of the m-gon (which lies on the perpendicular bisector 
of P,P: and on the perpendicular bisector of P2P;) must lie at A and cannot 
therefore be contained in the Reuleaux triangle. Thus no regular n-gon with n 
even and 28 can be inscribed in I. 

Finally consider the case m= 6. As above P; - - - P. has at most two vertices 
on each arc AB, BC, CA and thus it must have exactly two vertices on each of 
these arcs, say PiP: on BC, PsP, 0n CA and PsP. on AB. Let / denote the per- 
pendicular bisector of P:P:2. Then if P,P: lie on BC, 1 passes through A. Further 
P, -- +P. is symmetrical about /. If we reflect our figure in 1], P; becomes Pg, 
P, becomes P;. Hence the arc AB is the reflection of the arc AC in 1, and 1 must 
bisect the arc BC. Similarly the perpendicular bisector of P;P4 passes through B. 
Thus the centre of the polygon coincides with the circumcentre of I and the 
regular hexagon that can be inscribed in I is unique. 

We construct a set '(x) by modifying I as follows. On the arc AC of T take 
a point Ai, near to A, at a distance of x from A and let Az denote the midpoint 
of the arc AB. Let D be a point of intersection of the two circles which have 
radius A and centres A;, Az and suppose that D is such that the circular arcs of 
radius A, A1A2, A2B, BD, DC, CA, bound a pentagon of constant width X. (The 


circular arc A,Az is part of the circle centre D and radius \.) We denote this 
pentagon by I(x). 


§ A Reuleaux triangle is the common part of three closed circular discs of radius r, the three 
centres of which form an equilateral triangle of side r. 
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As x decreases to zero, Ai A, D—Cand the pentagon A,A2BDC tends 
Tt follows that for any , 27 or n=5 there exists a positive number 6, such that 
for 0 Sx S65, it is impossible to inscribe a regular m-gon in I'(x). Further the only 
regular hexagons that can be inscribed in (x) must tend to the unique regular 
hexagon that can be inscribed in I’, as x0. Thus such a hexagon, if it exists, 
will have two vertices on arc A;C, one each on arcs BA: and A2A; and two on 
arc BD. 

We show firstly that if x is small I'(x) contains no regular inscribed hexagon. 
Suppose that such a hexagon exists with vertices P; - - - Ps where P;, P: lie on 
arc BD, P3P, lie on arc CA, Ps lies on arc A;Az2 and Ps lies on arc A2B. The 
perpendicular bisector of segment PsP, passes through B, and the hexagon is 
symmetrical about it. Thus if we reflect our figure in this line, P. reflects onto P; 
and thus arc BA is the reflection of arc BD. Hence arc A2A; reflects into an arc 
which is entirely interior to (x) except for its end points. But arc A2A; contains 
P; which is not one of its end points and which reflects onto P2, a frontier point 
of I'(x). This contradiction shows that I'(x) contains no regular inscribed hexa- 
gon. 

Take an integer N so large that a regular m-gon with n= N which is inscribed 
in a set of constant width has sides of length at most A/8. In defining '(x) choose 
x so small that the distance of A; from C is greater than 3/4 and such that no 
regular m-gons can be inscribed in (x), where n=5, - - - , N. If a regular m-gon 
with n>WN could be inscribed in I'(x) there would be at least three vertices on 
arc A,C (for otherwise either all vertices would lie on arcs BA2 and BD or there 
would be two consecutive vertices at a distance apart greater than \/8; neither 
of these alternatives is possible). But then if is even, B is the centre of the 
polygon which is therefore not contained in I(x), and if m is odd B is a vertex 
of the polygon which is equidistant from the three vertices on AiC. This is im- 
possible. 

Thus finally '(x) is a set of constant width in which it is impossible to in- 
scribe any regular polygon with 25. 


Example (B). Let Y be a plane convex set satisfying the conditions of exam- 
ple (A) and let its circumcentre be & and let X be a right cylinder on Y as base. 
Let P, be a sequence of points converging to k and contained in the interior of 
Y. For every fixed n25 there is an integer m such that there is no regular n-gon 
inscribable in X with P,, as circumcentre. 

Suppose that this is not the case. Then by the Blaschke selection theorem 
we can select a subsequence P,, such that each P,, is the circumcentre of a 
regular n-gon, say T,,, inscribed in X and convergent to a set T. T is either a 
frontier point of X or a regular m-gon whose circumcentre is k. But in the second 
case since TCX we must have T contained in Y. Thus there would be a regular 
n-gon inscribed in Y. We know that this is impossible. In the first case the di- 
mensions of T, tend to zero as 7 tends to infinity. But each 7, must contain a 
vertex not on Y and thus at a fixed positive distance say r from k. Hence as 
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P,,—k the linear dimension of T,, is bounded below and the first alternative 
cannot occur either. 


Thus for every n>4 there is a point P interior to X such that no n-gon can 
be inscribed in X whose circumcentre coincides with P. 


Example (C). Of the eight vertices of a cube the set of six points obtained by 


omitting two diametrically opposite vertices is called a V set. We need the fol- 
lowing lemma. 


Lemma. If the points of a V set belong to the frontier of the ellipsoid 


x? 2? 


c 


where no two of the positive real numbers a, b, c are equal, then they are of the form 
(+d, +d, +d) where any choice of sign is possible and where d satisfies 


Let the center of the V set be (f, g, 4); then the points of this set are of the 
form (f+k;, g+l;, h+-m,) and (f—k;, g—l;, h—m,), 1=1, 2, 3. Further the points 
of V do not lie in a plane through (f, g, h). Thus 

ky my, 
#0. 
ks 1; ms 


But since the points of the V set lie on the frontier of the ellipsoid, simple alge- 
braic manipulations lead to 


Hence f=g=h=0. 

Next suppose for definiteness that a>b>c>0 and let V; be the V set tormed 
from the six points (d, d, —d), (—d, —d, d), (—d, d, —d), (d, —d, d), (—d,d, d), 
(d, —d, —d). Then any ellipsoid which has the origin as centre and in which 
V; is inscribed is of the form 


y? 


x? 
(2) + 


2 
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where \d?<1. The points (a(1—Ad?)!/?, 0, 0), (0, 0, c(1—Ad?)!/?) satisfy (2). 
Thus if the lengths of the semimajor and semiminor axes of (2) are a’ and c’, 
respectively, then a’ >a(1—)d?)"/?, Moreover, equality holds 
only if the tangent plane to (2) at (a(1—Ad?*)'/?, 0, 0) is parallel to the plane 
x =0 and this is so if and only if \=0. Thus if \¥0 then a’/c’ >a/c. Hence no 
ellipsoid of the form (2) is similar to the ellipsoid (1) unless it is identical with it. 
Since any two V sets are similar, it follows that no V set can be inscribed in (1) 
except the V set V; or a V set obtained from V; by a similarity transformation 
which transforms (1) into itself. Such a transformation transforms the set of 
points (+d, +d, +d) into itself. This proves the lemma. 
We now denote the points on or inside the ellipsoid 
x? 


—=1 


a? 


by E and obtain the required set by a modification of E. Let r(x) be the plane 
parallel to the tangent plane to E at (d, d, d) which passes through (x, x, x). 
When x0 denote the closed half space bounded by (x) and containing the 
origin by L(x). Write E(x) =EMNML(x)ML(—x). 

Let x approach d by values less than d, say in the sequence { x;} . If there is 
a cube C; inscribed in E(x;) then as i, C; must approach the cube with 
vertices (+d, +d, +d) since this is the only cube inscribable in E. Thus for 7 
sufficiently large C; has one vertex each on w(x) and r(—x) and the remaining 
six on E£, 1.e. there is a V set of six vertices of C; on E. By the lemma this implies 
that C; is the cube with vertices (+d, +d, +d). But this is impossible since the 
set E(x,;) does not contain the point (d, d, d) or the point (—d, —d, —d). 

Thus finally if 7 is large, no cube can be inscribed in E(x;). Since E(x,) is 
central we have established the third example. 


References 


1. C. M. Christenen, A square inscribed in a convex figure, Mat. Tiddskr. B., 1950, pp. 22-26. 

2. F. J. Dyson, Continuous functions defined on spheres, Ann. of Math., vol. 54, 1951, pp. 
534-536. 

3. A. Emch, On the medians of a closed convex polygon, Amer. J. Math., vol. 37, 1915, pp. 
19-28. 

4. Shizuo Kakutani, A proof that there exists a circumscribing cube around any bounded 
closed convex set in R’, Ann. of Math., vol. 43, 1942, pp. 739-741. 

5. L. G. Schnirelman, On certain geometrical properties of closed curves, Uspehi Mat. Nauk., 
vol. 10, 1944, pp. 34-44. . 

6. Hidehiko Yamabe and Zuiman Yfjébé, On the continuous function defined on a sphere, 
Osaka Math. J., vol. 2, 1950, pp. 19-22. 

7. K. Zindler, Uber konvexe Gebilde, Monatsh. Math. Phys., vol. 30, 1920, pp. 87-102; ibid., 
vol. 31, 1921, pp. 25-56; ibid. vol. 32, 1922, pp. 107-138. 


a 
a 
a4 
3. 
= 


BRINGING CALCULUS UP-TO-DATE 
M. E. MUNROE, University of Illinois 


1. Introduction. There are many conversations, committee meetings, efc., 
today about the modernization of the undergraduate calculus course; but all 
too often the attack on the problem falls short of being comprehensive. Calculus 
has been in cold storage for over fifty years now. These have been highly pro- 
ductive years in mathematics, and the result is that more changes are in order 
than most people would like to admit. 

The relevant branches of modern mathematics would seem to be real func- 
tion theory and differential geometry, and a survey of these fields suggests at 
least the five points listed below. It is significant that point (i) can be gleaned 
from a study of real function theory and is already coming into vogue in cal- 
culus, while points (ii)—(v) come largely from differential geometry and are too 
generally overlooked. Calculus is too often erroneously classified as a part of 
real function theory only. 


(i) It is essential to distinguish between a function f and its values f(a). 


(ii) The coordinate variables x and y of analytic geometry are therselves 
mappings; x maps points into their abscissas; y maps points into their ordinates. 


(iii) There is an important difference in point of view toward coordinate 
variables in analytic and differential geometry. In analytic geometry x and y 
are defined over the entire plane, and y=f(x) is a conditional equation describ- 
ing a locus. In differential geometry the locus is preassigned; x and y are re- 
stricted to this locus, and y=f(x) is an identity. A calculus problem starts as 
analytic geometry and finishes as differential geometry. Thus, somewhere in 


the middle the symbols change meaning. (More details on this point in Section 
2.) 


(iv) Modern differential geometry has finally produced a definition of the 
differential that is quite satisfactory for purposes of integration and differentia- 
tion theory. In this definition the concept of differential has been divorced from 
that of approximate increment. (Details in Section 3.) 


(v) In the modern, advanced study of integration of differential forms the 
theory of the integral is lifted from real function theory, and the algebra of the 
differential forms is shown to fit into this framework. When this abstract theory 
is specialized to the simplified, concrete cases discussed in calculus, modern 
differential theory becomes an effective (and simpler) tool for certain develop- 
ments in the theory of the integral. (See Sections 5 and 6.) 


2. Functions and variables. To begin with, define the word function to 
mean a mapping of numbers into numbers. A later generalization will include 
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mappings of m-tuples of numbers into numbers. This is the traditional use of the 
word function in calculus. 

One also encounters spaces whose elements are called points. These take the 
form of lines, planes, curves, surfaces, 3-space, space-time, efc. An essential 
part of the machinery is the mapping of these points into numbers. Let these 
mappings be called variables. Linguistically incongruous as it may seem, this is 
traditionally the most common use of the word variable in calculus. This defini- 
tion follows the principle that language is established by usage, not by logic. 
It retains the word and gives a more enlightened description of what it has been 
used to mean. It should be noted that probability theory has already established 
this usage with the phrase random variable. 

The coordinate variables x and y are variables in the sense just defined. In 
plane analytic geometry each of these symbols stands for a mapping of the 
entire plane onto the real number system. If x has this meaning and f is a func- 
tion, then f(x) is used to denote a composite mapping: 


x 
point — number another number. 
The form 


(1) y = f(x) 


is now a conditional equation. Here there are two symbols, y and f(x), each stand- 
ing for a mapping; but in analytic geometry (1) is not regarded as an assertion 
that these are two names for the same mapping. Rather, (1) appears (or should 
appear) only as a noun clause in the phrase, “the locus of y=f(x).” This locus 
is, of course, the set of all points p in the common domain of x and y for which 
y(p) =f[x(p) ]. Note that this last “=” means what it should. 

Suppose, now, that (1) has been given in proper context and its locus has 
been found and named C. The next step in the logical analysis of a calculus 
problem is to restrict the mappings x and y to C. Note that this could not be 
done before because the superstructure described above was used to define C. 
It would help if the restricted mappings were given new names; say, start with 
X and Y and boil them down to x and y. However, this is probably asking for 
too much of a change in set habits. In any case, with x and y restricted to C, 
(1) becomes an identity—an assertion that two mappings are the same. At this 
stage one has a special case of the type structure studied in modern differential 
geometry and so can turn to the literature of that discipline for further enlighten- 
ment. What follows is an informal summary of the specialization of this work 
to calculus. For a more complete discussion of the general theory see, for exam- 
ple, Chevalley, Theory of Lie Groups, Princeton, 1946. 


3. Differentials. A one-dimensional manifold is a structure consisting of a 
point set C and a set of coordinate variables defined thereon. Precise postulates 
can be given, but a very loose description will suffice for the present discussion. 
The set C is a smooth curve, and each of the coordinate variables is continuous 
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and locally one-to-one. Since each is locally one-to-one, each pair u, v is related 
at least locally by an identity of the form v=f(u), and it is convenient to assume 
that each such connecting function f has three derivatives. Note that a locus in 


the plane with the rectangular coordinate variables restricted to it will generally 
form such a structure. 


Consider three classes of variables on C. 


X: all variables on C, 
Y: those related to a coordinate by a differentiable function, 
Z: those related to a coordinate by a thrice-differentiable function. 


Let D be a mapping of Y into X, and let Du denote the map of u by D. If pisa 
point on the curve, denote the value of Du at p by (Du),. Such a mapping D is 
called a derivative operator at p provided 


(a) [D(au + bv)], = a(Du)y + 
(b) [D(uo)]p = + 0(p)(Du)>. 


Here u and » are variables and a and } real numbers. 
Regarding a constant a as a variable, observe that 


(2) (Da), = 0, 


because by (a), [D(au)],=a(Du),, and by (b), [D(au)],=a(Du),+u(p)(Da),; 
and if u is chosen so that u(p) +0, then (2) follows. Observe also that setting 
u=v in (b) yields 


(3) [D(u*)]p = 2u(p)(Du)». 


Now, let u be a coordinate, and let v=f(u). Assume f has three derivatives; 
then there is a differentiable function g such that 


(4) v = o(p) + f'[u(p)][u — u(p)] + — u(p)}?. 
Recalling (2) and (3), operate on (4) with D at p to obtain 
(5) (Dv), = f’[u(p) |(Du) >. 


Each of the other terms on the right vanishes either because of (2) or because 
it contains the factor u(p) —u(p). Note that in this step D must be defined on Y 


because it must operate on g(u). However, (5) is proved only for v€Z because 
this is required in order to set up (4). 


Let D, be the operator such that D,u=1 at each point on the curve. By 
(5) this determines D, on v where v=f(u), and indeed 


(6) = f'(u). 


The variable D.v is called the derivative of v with respect to u. The notation f’ 
denotes a purely function theoretic concept; f’ is defined from f in terms of limits 
of difference quotients. On the other hand, D, is an operator defined by purely 
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algebraic conditions. Thus, (6) is not a definition; it is a theorem relating these 
two basically different notions. 

Consider now D,; and D2, two derivative operators at p. If for some variable 
u, (D\u),=a(D.u),, then for v=f(u), 


(Dir)p = [u(p) (Diu) af’ [u(p)|( Dou)» = 


That is, at p any two derivative operators are constant multiples one of the 
other. So, the set of derivative operators at p has the algebraic structure of a 
straight line. Identify it with T,, the tangent line to the curve at p, and define 
the tangent bundle for the given curve as the set of all ordered pairs (p, D) where 
p is a point of the curve and D is a derivative operator at p. 

Finally, the differential is defined as follows. For u a variable on the curve, du 
is a variable on the tangent bundle. Its value at (p, D) is denoted by du,(D), 
and du is defined by 


(7) du,(D) = (Du)>. 
Substitute (6) into (5) to obtain 
(8) (Dv)» = (Dur) p( Du) >. 


By (7), (Dv), and (Du), are values of appropriate differentials; so (8) may be 
written 


dv,(D) = (Dur) pdu,(D). 
This is for an arbitrary p on the curve and D on T,; so 
(9) dv = D,vdu 


over the tangent bundle. An appropriate name for (9) is “Fundamental Theorem 
on Differentials.” At any rate, in the modern theory it is a theorem, not a revolv- 
ing definition that changes meaning with every change of “independent” vari- 
able. 

Multidimensional cases follow the same pattern. Let C be an n-dimensional 
manifold—intuitively, a uniformly n-dimensional, smooth set with variables 
attached. The basic form relating variables will be v=f(m, - - - , u,). Derivative 
operators are defined by the same postulates as before, and by the -dimensional 
generalization of (4) it is shown that they form a family of n-dimensional vector 
spaces. A derivative operator is determined if specified on m variables, and the 
operators 0/du; defined by 


Ou; for j =i, 
0 for 7#i 


form a basis in the tangent bundle. Differentials are defined again by (7), and 
the fundamental theorem reads 
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(10) dv = > — du. 


4. Some immediate advantages. The ultimate advantage of saying things 
correctly rather than incorrectly need not be discussed. Let it be understood, 
then, that the following list—which is quite probably nonrepresentative— 
merely points out a few of the common difficulties that can be cleared up by 
the modern approach. 


(a) Differentials identified with variables. A variable v on C generates a differ- 
ential dv on the tangent bundle, and this differential retains its identity whether 
v=f(u) or v=g(w). Note that df and dg are not defined. Understanding of this 
will help to clear up many notation obscurities. 


(b) Second differentials. No one seems to know exactly what these ought to 
be. Function theorists sometimes want d’v=D?vdu?; at other times (when 
changes of variable are in order) they want d*v = Divdu?+D,vd?u. In working, 
say, with parametric equations the student is apt to use the first of these forms 
as though it had the invariance properties of the second. It seems advisable to 
leave these out of calculus completely, and the development outlined above 
does this very nicely. There the differential of dv is not defined because the do- 
main of dv is the tangent bundle while the differential is defined only for a 
variable whose domain is C. 


(c) Chain rules. Given f(x, y, u, v) =g(x, y, u, v) =0, it is common practice 
to find, say, du/dx in terms of other partial derivatives by writing out various 
expressions modeled after (10), making substitutions and equating coefficients 
of an appropriate differential. This is an effective technique for deriving chain 
rules, and in the modern theory it is quite acceptable. However, if (10) is a 
definition rather than a theorem, it must be proved invariant under coordinate 
changes. One must often know that the differential form is invariant under the 
very chain rule he is seeking to find! 


(d) Increments and approximations. The undergraduate is afraid to use the 
differential—in such manipulations as (c), for example—because of the ap- 
proximation bugaboo introduced with the now outmoded definition. In the 
modern theory this fear is never introduced, and the approximate increment 
problem is properly classified—under Taylor’s theorem. 


5. Line and surface integrals. Let u and v be variables on a curve C. Parti- 
tion C by points po, fi, - - - , Pn. For each i, let g; be the point on the tangent 
line T,, whose distance from ); is the length of the arc pipi41 on C. Intuitively, 
“unroll” each increment of arc onto a tangent line. As noted in Section 3, the 
set of derivative operators at p; forms a “line,” to be identified with the tangent 
line T,,. To obtain the usual geometric interpretation, specify that if s is the arc 
length variable on C, then D, is identified with the unit tangent vector. In any 
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case, each point g; constructed above is identified with a derivative operator at 
pi; so the notation dv,,(q;) has an obvious meaning. Now, form sums 


n—1 


(11) 


Take an appropriate limit of these, and call the result 


(12) f udv. 
c 


The important feature to this development of the line integral is that the 
points g; on the tangent lines are determined by an intrinsic notion (arc length) 
on C and have no connection with the variables u and v. Thus, the substitution 
theorem, fc udv=f¢ uD,,vdw, is an immediate consequence of the fundamental 
theorem on differentials (9). The approximating sums (11) are invariant under 
the substitution; hence so is the integral. The familiar /2f(x)dx is now a special 
case of (12)—in which C is an interval on the x-axis. In this development the 
differential is clearly the same thing in differential and integral calculus. 

In a double integral—carefully to be distinguished from an iterated integral 
—exterior multiplication of differentials must be introduced. This is an operation 
denoted by « and characterized by the rule 


(13) du+dv = — dv«du. 


This stems from the fact that du + dv is to be a signed measure on oriented plane 
regions. Setting u=v in (13) yields the corollary du + du =0. Using these rules of 


multiplication (plus a distributive law) and substituting from the two-dimen- 
sional case of (10), one has 


= — —dxedz+— —dze 
dx 
(14) 
* 
Oy dx dy dy 
(= ov 
dy 
Ox Oy dy Ox 
O(u, v 
= 
d(x, 


In general, a pair (du,, dv,) forms a set of affine coordinates in the tangent 
plane T7,. If the pair is orthogonal (and some pairs always are), then multipliers 


e 
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a and b can be chosen so that (adu,, bdv,) forms a set of rectangular coordinates 
in T,. In general, a and b depend on ; for example, on the tangent planes to 
the unit sphere (dd, sin ¢ d@) generates rectangular coordinates. In any case, if 
(adu,y, bdv,) is a rectangular set on T,, and if A is a region in T, positively ori- 
ented with respect to this coordinate. system, then define ab(du + dv),(A) to be 
the area of A. Since the Jacobian of a rotation is unity, (14) shows that this is 
consistent for all such rectangular sets. Values of other exterior product oper- 
ators are then determined by (14). 

Now, the substitution rule for multiple integrals consists merely of making 
the substitution (14) behind the integral sign. A definition of the surface integral 
patterned after that given above for the line integral makes this remarkably 
easy to justify. 

Take a smooth surface S and partition it in an arbitrary fashion—not 
necessarily following coordinate lines—into subsets S;. At some point 9; in S; 
take a tangent plane. Here a minor complication appears; one cannot “unroll” 
the S; as he did the arcs and preserve measure. However, define surface area— 
there are many tricks for accomplishing this—and construct on each tangent 
plane a set having the same area as S;. Call this plane set A;. The shape of A; 
is immaterial because (see definition above) (du + dv),,(A,) depends only on the 
area and orientation of A;, not on its shape. Now, form sums 


(15) w(pi) (du 


ff wdu + dv. 
s 


Since the A; depend in no way on u and 2, the sums (15) are invariant under the 
substitution (14); and there emerges the familiar result 


f +dv = f f w dx + dy. 


6. Theorems of Green, Gauss, and Stokes. This view of the multiple integral 
brings an elegant unification to the theory relating an integral over a manifold 
to one over the boundary. There is a master formula: 


(16) f- «dy = ff- +++ ody 


Take the usual limit, and call it 


where M is an oriented (k+1)-dimensional manifold and B is its boundary. 
This is proved in the usual way by reducing the integral on the right to an iter- 
ated integral and performing one integration. 


Now, if A is a region in the plane and C its boundary, then (16) yields 


Ve 
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J + vdy) = Jf + dv+dy). 


However, 


Ou Ou Ou 
du+dx = dz + — ay = — — dx+dy, 
Ox oy oy 


vedy =| —dx+— +dy = — dx«dy; 
Ox oy , Ox 
so the result is Green’s theorem. A siriilar maneuver with the form 
f (udx + vdy + wdz) 
c 


where C is an appropriate space curve yields the classical theorem of Stokes. 
The divergence theorem is also a special case of (16) as is easily shown by direct 
computation. Minus signs do not appear in the divergence theorem because in 
all this work the permutations of differentials are cyclic permutations, and a 
cyclic permutation of three things is an even permutation. 

When presented in this light, all these theorems appear as generalizations 
of the fundamental theorem of calculus. For, this latter may be written u(q) 
—u(p) = f$du, and this is a specialization of (16) in which the difference on the 
left is regarded as an integral over the zero-dimensional boundary consisting of 
two points. Subtraction results because the boundary is considered oriented. 


7. Notation. Roughly, the structure studied in calculus seems to consist of 
mappings (variables) “up” from point sets into the real number system together 
with other mappings (functions) “across the top.” It is well to preserve this 
stratification in the notation, and the usual use of f and g for functions and the 
last letters of the alphabet for variables is all to the good. However, there are 
other distinctions that common notational practice fails to make. 

The derivative of a function is another function whose values are appropriate 
limits of difference quotients. Note that a function is not differentiated “with 
respect to” anything in particular. Thus, an appropriate notation for the deriva- 
tive of f is f’, and it would be well if the prime symbol were reserved for functions 
only. 

Derivatives of variables are generated by the derivative operators introduced 
above, and the basic form is D,y. The differential form dy/dx is not merely an 
alternative to this. It means dy+dx, but it follows at once from the fundamental 
theorem on differentials that dy/dx =D,y. 

Hybrid notation such as y’ and df/dx abounds in the literature, but it is not 
really well-defined. One step in the modernization of calculus is to break some 
well-formed (too well-formed) habits in this respect. Frequently, the confusion 
stems from writing y =f(x) and then confusing the symbols y and f. As for habits, 
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however, it is sad to relate that the author of a recent textbook made essentially 
the comment just made here about confusing y and f and then proceeded to do 
exactly that three pages later. 

Similar distinctions need to be made in the multidimensional cases. If f maps 
n-tuples of numbers into numbers, its arguments are distinguished by position 
only. For example, f(a, b)=a—6 and f(b, a) =b—a define the same function f. 
Thus, f; is appropriate notation for the partial derivative of f with respect to 
its ith argument. As noted above, 0/0x is a derivative operator in manifold the- 
ory and should be reserved for application to variables. 


8. Existence theorems. Little has been said so far about the role of real 
function theory in a program of modernizing calculus. In a sense this is a ques- 
tion quite independent of the ones raised so far here, but certainly the following 
question is pertinent to the present discussion. The algebraic theory of deriva- 
tive operators and differentials outlined above yields formulas and techniques 
in a very elegant fashion, but it certainly is not self contained. Is any additional 
real function theory required as a background to tighten up the logic in this 
development? 

In integral calculus one must develop the notion of integral of a function 
alongside that of integral of a variable (outlined above). The two are fairly easily 
related, and the usual existence proof appears in the function theory. 

In differential calculus the existence questions are answered a priori in the 
postulates for a manifold. That is, differentiability conditions are imposed by 
fiat on the connecting functions in such a way that the algebraically defined 
derivative operators do represent differentiations in the function theoretic sense. 
However, to keep from operating in a vacuum, one must show that certain 
things are manifolds. 

For purposes of calculus one gets an adequate supply of manifolds by taking 
the rectangular coordinates in (n+)-space and considering the locus of m equa- 
tions in them. The implicit function theorem (a standard item in advanced 
calculus) gives conditions under which k of these variables become local co- 
ordinates on the locus, and the Brouwer theorem on invariance of domain (now 
appearing in the better advanced calculus texts) guarantees that the locus has 
the proper dimension.* To verify the hypotheses of these theorems, one must 
know the differentiability properties of the elementary functions. These may be 
established in the usual way through theorems on differentiability of sums, prod- 
ucts, composites, etc. 

It is probably fair to say, then, that the introduction of the modern theory 
of the differential changes very little the number or the nature of the real func- 
tion theory existence proofs required for a logically sound development of cal- 
culus. This, of course, is subject to the stipulation that calculus is restricted to 


* Added in proof: A recent note by Yamabe, this MONTHLY, vol. 64, 1957, p. 725, gives pre- 
cisely the result needed. 
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the well-behaved cases. A general attack on the topological problems of mani- 
fold theory is much more difficult. 


9. Two facets to the problem. Most programs for the improvement of cal- 
culus amount to the injection into the course of more and better real function 
theory. It is the purpose of the present paper not to discourage this, but to sug- 
gest that a more imperative project is the injection of better—if not more— 
differential geometry. This latter is more imperative because the garden variety 
calculus contains more downright errors in differential geometry than in real 
function theory. On the other hand, it is more difficult for at least two reasons. 
First, to bring the differential geometry up to date will change the appearance of 
a calculus text; it will modify definitions, terminology, notation, procedures. 
Second, while most calculus teachers are well grounded in real function theory, 
for many of them graduate study came before some of the important develop- 
ments in differential geometry. 

Despite these difficulties an effort should be made. In failing to bring calculus 
up to date we are transmitting to the next generation not the information avail- 
able to our contemporaries, but that available to our grandfathers. 


ON THE COEFFICIENTS OF RECIPROCAL POWER SERIES 
JOHN LAMPERTI, California Institute of Technology 


1. Introduction. Suppose that the two sequences of numbers {un} and {f,} 
satisfy the relations 


(1) Un = Dy Uifn—i t n=0,1,---, 
i=0 
where 
lifi=j 
0 if 


Upon taking the generating functions of the sequences, 
U(z) = uaz" and F(z) = 
n=0 n=l 


relation (1) may be re-expressed as 
(2) U(z) = U(z)F(z) + 1, 


where the power series and their multiplication are to be interpreted in a purely 
formal way. If U(z) and F(z) satisfy (2), then we shall say that F(z) is the re- 
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ciprocal series determined by U(z) (despite that in the usual sense U(z) and 
1— F(z) are reciprocals). 

It is clear from (1) that either of the sequences {un} or {f,} determines the 
other uniquely. It is also easy to see that if every f,20, then also each u, 20 
(but not conversely). Theodor Kaluza in [3] has studied the problem of decid- 
ing which sequences {u,} determine sequences { fa} such that each f,20, and 
it is also to this problem that the present paper is devoted. In Section 2 a neces- 
sary and sufficient condition for f, 20 (all m) is derived. Although it is cumber- 
some, this condition has several interesting consequences, and these are dis- 
cussed in Section 3. 

Equation (1) has an important probability interpretation. If EZ is a “recur- 
rent event” in the sense described in [1] (Ch. 12), then the quantities u,, equal 
to the probability that E occurs at time n, and f,, equal to the probability that 
E occurs for the first time at time n, satisfy (1). This situation supplies a motiva- 
tion for most of the results to follow, but will not be made use of explicitly. In 
the probability interpretation it is of course necessary that )-f,<1, while in 
this paper the f, need not be bounded. 

Before proceeding to the basic theorem, examples may be mentioned with 
fn20, where U(z) is known explicitly and is other than a rational function. One 
such is 

U(z) = (1 — az*)-"/2, F(z) = 1 — (1 — a>0. 


These functions occur in a gambling problem ([1], p. 246). Another example* is 
U(z) = (tan z)/z, F(z) =1—z2cotz = — > 
k=l 
where By are Bernouilli numbers; still another is given in [3], Theorem 2. 
2. A condition for f, 20. 


THEOREM 1. The sequence {f,} obtained from (1) satisfies f,20 for all n if 
and only if there exists a matrix P=[p| with pi;20 and only a finite number of 
nonzero terms in each row, such that 


(3) tt, = where P” = [pyl. 


Proof. Let P =[p;;] be any matrix with a finite number of nonzero terms in 
each row. Then multiplication is well-defined even if the matrix is infinite, and 


(4) pu = PrisPirig * * 

Define 


* This example was suggested by the referee. 
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Now let the terms making up the sum in (4) be partitioned into classes E,;, 
where if 41, and 1;=1, and Pri, nEE, 
if 41, +, Then if j=n, 
Pitt = Tn 
by definition, while if j7<m, 


(6) 
(n—j) 
ij-1#1 ky kn-j-1 
Summing (6) over j yields, for n>0, 
< 
j=l Ej j=1 
or, letting =1, 
(7) pu = + bon. 


j=0 


It follows from (7), since solutions to (1) are unique, that if p{?=u,, then 
r,=f,. If, therefore, all p;;20, it is obvious from (5) that f,20. 

To prove the necessity of the condition, it is only required to exhibit a suita- 
ble matrix P. Suppose that {un} does determine f, 20, and let 


2.0 

feo 010 
P=|f; 001 0- 


It is easy to see from (5) that r,=f,; therefore from (7) it follows that pj? = un. 
This completes the proof. 


3. Consequences. Although Theorems 2 and 3 are ees cases of Theorem 
4, they precede it for reasons of aesthetics. 


THEOREM 2. Suppose U(z) and V(z) are formal power series with uy=v9=1 
such that their reciprocal power series have nonnegative coefficients. Then U(z) « V(z) 
= has this property also. 


Proof. Let P and Q be matrices with nonnegative entries such that u,=p{? 


and v,=q? (Theorem 1); let R= P@Q be the Kronecker product of P and Q 
(see for instance [2], pp. 176-179). Then since R"=P"*@Q", 
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(n) (n) (mn) 
= Pi dir = Unrn. 
But R also has nonnegative entries and finitely many nonzero terms in each row. 
Another application of Theorem 1 therefore completes the proof. 


THEOREM 3. Let U(z) and V(z) be as in Theorem 2. Then W(2) = wad", 


where and wo=1, also determines a reciprocal series with non- 
negative coefficients. 


Proof. Choose P and Q as in the proof of Theorem 2. Let J; and J2 be identity 
matrices with the same number (possibly infinite) of rows and columns as P 


and Q, respectively. Let A=P@h, B=1,@Q, and C=A+B. Then A and B 
commute, so that 


i=0 
which implies ci? =w,. Since C satisfies the conditions of Theorem 1, this proves 
Theorem 3. 


A more general result, which in a sense gives a connection between the 
Hadamard product (*) of Theorem 2 and the “product” discussed in Theorem 3, 
is the following: 


THEOREM 4. Let U(z) and V(z) be as above and let W(2) = >>, waz", where 
Wo=1 and 


n! 
= 


i+j+k=n a\j!k! 


with a, B, and y nonnegative real numbers. Then W(z) determines a reciprocal 
series with nonnegative coefficients. 


Proof. By means of the matrix 
D = @Q)+ @ 12) + yi Q), 


the proof may be carried out similarly to that of Theorem 3. Note that 0" is to 
be interpreted as 5o,, so that putting a=1, B=y=0 gives Theorem 2, while 
a=0, 8=y=1 yields Theorem 3. 


Also readily obtainable is a necessary condition: 


THEOREM 5. If U(z) has a reciprocal series F(z) with nonnegative coefficients, 
then nym Untm for all n and m. 


Proof. Let the matrix P satisfy p{? =u, as guaranteed by Theorem 1. Since 
20, 


(n+m) (n) (m) (n) (m) 
Untm = Pu = Pii Pian 2 Pru Pir = UnUm. 


n n (Pi @ I2)(11 
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The class of formal power series with reciprocals having nonnegative coeffi- 
cients is a semigroup under Hadamard multiplication (* ) by Theorem 2. From 
Theorem 5 it is easy to describe the units of this semigroup: 


Coro.uary. U(z) and U*(z) = (1/tn)2" both have reciprocal series with 
nonnegative coefficients if and only if U(z) = >_~_, (az)" for some a>0. 


Proof. The “if” part is obvious. To show necessity, first note that U*(z) is 
defined if u,+#0 for all , which by Theorem 5 occurs when u,+0. Also by 
Theorem 5 the coefficients of U and U* must satisfy respectively 


. i\* 
and so u,=4u} with u,=a>0. 


To conclude, we shall state a theorem which is proved in [3], and use it to 
obtain a result on nonformal series. 


THEOREM (Kaluza). Suppose that uo=1, u:>0 and that 
Un-1 Un 
Un Un+1 


Then if { fa} and {u,} are related by (1), (i.e., are the coefficients of reciprocal power 
series), fx=0 for all n. 


n= 


Coro.uary. If U(z) = ) nao Un2" has a zero inside its (assumed nonnull) con- 
vergence circle and u, are all real with then for some R21, ui > 


The idea of the proof of the corollary is that if the conclusion failed, the re- 
ciprocal series F(z) to (1/u%)U(z) would have f,20. In this case, by (1), fn 
Su,/uo so that the radius of convergence of F is not less than that of U. Then 
(1/uo) U(z)=1/(1—F(z)) cannot vanish inside its convergence circle. This 
same idea, together with our Theorem 2, yields 


THEOREM 6. Let W(z) = U(z) + V(z), where u, and 0, are all real and uy #0 #0». 
Then if W(z) has a zero inside its convergence circle, for some n=1 either 


2 
U2 > OF 


This theorem is also true if the Hadamard product U * V is replaced by the 
more general “product” of Theorem 4. 
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INVERSES OF VANDERMONDE MATRICES 
N. MACON anp A. SPITZBART,* General Electric Company, Evendale 


1. Introduction. In a recent paper [1], one finds explicit formulas for the 
derivatives of a polynomial y=f(x) of degree m in terms of its values y;=f(x,) 
at +1 points defined by x;=x9+7h, (¢=0, - - - , m). These results are used here 
to invert the Vandermonde matrix 


1 1 1 

v1 

n—1 n—1 n—1 

xy Xe Xn 


where the x, are distinct, different from zero, but otherwise arbitrary. 

The paper is in three parts. In the first we outline the results from [1] re- 
quired later. In the second, these formulas are applied to the special Vander- 
monde matrix 


x h 
= 4 tot n 


x (ao+h) (x0 + nh)" 


and the elements of V,;;(xo, 4) are obtained in terms of Stirling numbers. Fin- 
ally, the methods of [1] are extended in such a way that the elements of 
V-"(x1, - + + , Xn) can be expressed in terms of the elementary symmetric func- 
tions of the x’s. This last result is offered as an alternative to the derivation one 
would obtain from the classical formula for the values of Vandermonde deter- 
minants with missing powers ([2], p. 99). 


2. Preliminary results. Let y= f(x) be a polynomial of degree n, and y;=f(x;), 


(i=0,1,--+,m), where x;=x9+ih. It was shown in [1] that if we write 
(1) hf” (x) = Angi 
t=0 

then 

) 
(2) An => 

j! 
where 


* Now at Alabama Polytechnic Institute and University of Wisconsin-Milwaukee, respec- 
tively. 
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( if i=0 
i lo if i> j, 


r r—k 


(3) Ci = pe(r) Sym, 
r=k 


m is any real number, and x =xo+mh. In the above, p;(r) denotes the factorial 
polynomial of degree k, and the Sj are the Stirling numbers of the first kind. 
Thus, we have p;(x) = pe Sixi. A wide variety of classical numerical differen- 
tiation formulas are special cases of (1). 

It was shown further that these results enable one to invert the Vandermonde 
matrix 


1 1 1 
M(m) = —m n—m 
(—m)" (1 m)* 
If we write M-!(m) = {ax}, (A, m=1,---,+1), then 
m 


where A‘, , is given by (2). 


3. Vandermonde Matrices for equally spaced points. It is easy to show that 


10 0:--0 1 1 1 
0 hk 0O---0 M(m) = —mh —mh+h —mh+nh 
00 0---m (—mh)" (—mh+ + nh)" 
If we write x» = —mh, it follows that 
1 1 
Xo +++ x + mh 


Lo (xo +h)" (xo + nh)” 


=| M(=0/h), 


0h 
0 0 
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and so 


= 


0 0 


Thus, by (4) the element in the Ath row and wth column of V,},(xo, h) is pre- 
cisely 


1 


It is interesting to note that even though V,,(1, 1) can be obtained directly from 
the above, a slight modification enables one to express the elements of this in- 
verse very compactly. For simplicity of notation, we apply the method to obtain 
V,*(1, 1). 

Let us write 


Rui Pon 
where Q;,=(1, ---, 1), Ra is a column vector of zeros, and 
sabe 
Pes 
1 2"---+m" 


It suffices to invert the matrix P,,,,, since its columns are scalar multiples of those 
of V,(1, 1). Now 


M(0)M—(0) = 


bu + Sin + an | 
+ Pant at RirSin + Pas on 


and so In Hence Denote the elements of 
Unn by wx. Since bi contains only a single element, it follows that wa =a%si 441, 
and in turn, by (4), wx =A},/k!. We have from (2) that 


) 
1 


Aww = (i,k=1,---,m). 


j=k j! 


From (3) Co,=px(k) Sj =k!S). Finally, we have 


1 0 
— 1)! 
1 n b n 
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and so, by (4), 


(5) 
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k 


~ 


j} 
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Since the kth column of V,, (1, 1) is k~! times the kth column of Prp, 


(k=1,-+-, it follows that (1, 1)={iwe}, (i, R=1,---,), where wa 
is given by (5). As an illustration, the following inverses are given: 
x 13 3 1 z 13 3 1 7 
3 2 6 3 2 6 
19 1 19 1 
—3 —- — — 
3 3 6 6 2 2 
1 11 1 1 11 1 
24 4 24_] 6 6 


These inverses may be checked by multiplication with the corresponding direct 
matrix. Py,’ was obtained directly, by use of (5). 


4. The inverse of the general Vandermonde matrix. Let x»=0, x1, Xn 
be the given distinct numbers. The polynomial y=y(x) of degree m assuming 
n+1 arbitrary values y;=y(x,;), i=0,---, m, can be written, by Lagrange’s 
interpolation formula, as 


(6) > Az 


If we write the kth derivative of y(x) as 


(7) (k=1, n), 
i=0 
where 
dé 
dx* 


and set x =x 9=0, we have 


Au = =. ? 
jak 
ey 
a 
= 
t=0 
| 
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t=0 
In the following, we obtain explicit expressions for the Aj,, and then show that 
the A$, satisfy systems of linear equations having the same coefficient matrix. 
Thus, we obtain the inverse of this matrix and, in turn, the inverse of 
V(x, - Xn) in terms of the A},. 
The functions A,;, as given by the Lagrange interpolation formula, are 


Pn+i(x) 
— 
1 
= —— (x — x) — (4 — — 
0 ( i+1) ( ) 
and so 
Pn’ +1(%;) 
n—2 2 n—1 
+ (—1) Tn—2,n—1% + (—1) 
where gj; is the sum of all products of j of the numbers x, x2, -- +, Xi-1, 
* * Without permutations or repetitions (,,-1=1). If we differentiate 


the above k times, set x =0, and notice that 


= (xi — 


j=0 


where the dash indicates that 1#j, we obtain* 


—1)"-*.p! i 
IT’ 
j=0 


In order to exhibit the linear systems mentioned above, we expand y(x) 
about x»=0, and substitute x =x; to get 


n 4 


* More generally, if we do not substitute x =0 after the above differentiation, and substitute 
the result in (7), we obtain 


= 2(—1 
= Pn +1(%;) 


which is a formula for an arbitrary derivative of y(x) at an arbitrary ~x. 


n 
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Inserting this into (8) and rearranging, we get 


=D (k = 1,--+,m). 
umd 


Since these are identities in y, we must have 
n 
D = Sek! = = 0,1,---, 
t=O 


where 6,, is the Kronecker delta. Since x»=0, it follows that 


For each k (k=1, - - - , m), this is a system of linear equations in the unknowns 
* * Aon: These systems can be combined into the matrix equation 
1!0 0---0 


0 0 O---n! 


where A}, is the element of {Aj} in the ith row and kth column, and similarly 
for the element x} of {x}. (In xt the i denotes an actual exponent.) Denoting 
the right member of the above equation by D(m), we may write { Ai,} 
= {xt}-!-D(n). Thus, the element d, in the Ath row and uth column of {x{}-! 
(A, w=1,---, m) is given by 


i 


(10) by = — Aw, 
where the A}, may be obtained from (9). 
Finally, if V-"(a, ---,%.) = {r,} , a method similar to that used in Section 
3 yields (A, w=1, - - - , which, together with (10), gives an explicit 


representation for the inverse of the general Vandermonde matrix. 
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ON THE CURRICULUM FOR PROSPECTIVE 
HIGH SCHOOL TEACHERS 


G. POLYA, Stanford University 


Within the framework of a National Science Foundation Institute held at 
Stanford University in the present academic year 1957-58 I am conducting two 
classes for high school teachers: 


(1) Seminar in Problem Solving: 2 hours in the Fall and Winter Quarters, 
3 hours in the Spring Quarter. 


(2) From Elementary Mathematics to the Calculus to Scientific Method (the 
official title is a little different): 4 hours in the first two quarters, 3 hours in the 
last quarter. 


In the last Summer Quarter, I had essentially the same classes, one for 
General Electric Fellows, the other for Shell Merit Fellows, although in a much 
abridged form; the contents and the form of presentation have been developed 
in regular university lectures given at Stanford since 1942. I think that these 
classes fill an important gap in the curriculum for prospective high school teach- 
ers and, therefore, I take the liberty to say a few words about them. 


(1) The aim is to give the teachers experience in genuine, nonroutine mathe- 
matical work which, at this level, cannot be “research” but just “problem 
solving.” (To my knowledge, neither the departments of mathematics nor the 
schools of education offer the teachers such experience—if there are exceptions, 
they are certainly rare.) Problems are solved in class discussion led by the in- 
structor. The problems are not always easy, but they are on high school level, 
or only slightly above it. In the first phase, the problems are grouped according 
to subject matter. Geometric constructions with ruler and compasses; setting 
up equations; binomial coefficients and arithmetic series of higher order—here 
are three subjects which I found particularly appropriate. In the later phases 
of the seminar, the problems are grouped according to method to illustrate gen- 
eral ideas of problem solving. At the end, the participants in the class should 
be given opportunity to take the place of the instructor and lead the discussion.* 


(2) This is a short course in analytic geometry and calculus, including a 
very sketchy last chapter on differential equations. Yet the course is pretty 
different from the usual: connections with elementary mathematics are empha- 
sized at the beginning, applications to science are discussed at the end, general 
methodical ideas are stressed all along. Pat solutions are avoided, heuristic 
reasoning and historical sources are often in the foreground. 

* The underlying ideas have been expressed in my books How to Solve It and Mathematics 
and Plausible Reasoning; the difficulty is to adapt these ideas to a specific level. I am working on 


a book presenting the materials of the seminar; the difficulty is to make the book usable by a not 
specifically prepared instructor. 
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“Mathematics as a Language” is the title of the first chapter. The “language 
of algebraic formulas” is contrasted with the “language of geometric figures” 
which speaks to us in graphs and diagrams. Analytic geometry is introduced as 
a “dictionary of two languages.” 

“The Beginnings of the Integral Calculus” is the next chapter; problems are 
solved by Archimedes’ mechanical method, by Cavalieri’s principle, and by the 
“method of exhaustion” before Leibnitz’s notation and the usual scheme is 
introduced. 

There is no space here to sketch the rest of the contents, but something 
should be said about the reasons which led to the outlined choice of subjects. 
I wish to present these remarks under the guise of informal advice (such as | 
am inclined to give in my classes). 


1. There is one infallible teaching method: you will infallibly succeed in 
boring your audience with your subject if you are bored with it yourself. Hence 
the first commandment for teachers: Be interested in your subject. 


2. No amount of courses in teaching methods will enable you to explain 
understandably a point that you do not understand yourself. Hence the second 
commandment for teachers: Know your subject. 


3. Our knowledge about any subject consists of “informatidn” and of “know- 
how.” In mathematics “know-how” is the ability to solve problems and it is 
much more important than mere possession of information. You have to show 
your students how to solve problems—can you show it if you don’t know it? 
Hence a special commandment for mathematics teachers: Acquire, and keep up, 
some aptitude for problem solving. 


4. You may be obliged to discuss many problems which have little lasting 
interest in themselves. Yet you should use them to develop your students (and 
yourself). Therefore: Look out for such features of the problem at hand as may be 
useful in solving the problems to come. 


5. The number of such features is unlimited. Here is a table (see Table 1) of 
some which seem to me the most important in acquiring good habits of mind— 
these are the points that, in my opinion, deserve the most attention, and should 
be stressed at each reasonable opportunity, in a high school mathematics class. 
More space than here available and, in the first place, many examples were 


needed to explain the points collected in Table 1 satisfactorily.t Yet here are 
a few hints. 


6. In any problem something must be unknown—otherwise there would be 
nothing to do, nothing to look for. Yet the unknown must be specified somehow 
—and it cannot be specified unless something is known or given. The essential 


t See the books quoted in footnote *. 
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Unknown Data Condition 
Generalization Specialization 
Analogy 
Strict Reasoning 
Reasonable Guessing 
Language 
of 


Diagrams Formulas 


TABLE 1. Some GENERAL Alms OF THE HiGH SCHOOL CURRICULUM 


circumstances which link the unknown to the given things, or data, are enumer- 
ated by the condition. We cannot hope to solve a worthwhile problem unless we 
know, and know very well, what is the unknown, what are the data, and what 
is the condition. The student should acquire the habit of paying proper attention 
to unknown, data, and condition—a habit more important for his mental de- 


velopment and his later studies and professional work than the knowledge of 
any particular mathematical fact. 


7. Generalities without interesting particular cases are of little value and so 
are particular facts without some hope of generalization. What is really valuable 


is ready ascent from particular facts to generalizations and ready descent from 
generalizations to particular facts. 


8. Analogy is the great guide of invention. The best may be missing from a 
mathematics curriculum in which the student never meets an impressive exam- 
ple of discovery by analogy. 


9. It has often been said that mathematics is a good school of strict reasoning. 
In fact more is true: strict (conclusive, “logical” “deductive”) reasoning is 
essentially confined to mathematics; it deals only with objects lifted to the 
logical-mathematical level. What most students need in this respect is only so 
much contact with strict proofs that they get into the habit of clearly distin- 
guishing between conclusive and inconclusive reasoning, between a proof and a 
guess. 

Yet the student should also learn to distinguish between guesses and guesses, 
between a good guess and a bad guess, between a good guess and a better guess. 
Now (this is not so well known and, therefore, it must be said with great 
emphasis) mathematics is also a good school of reasonable guessing, of plausible 
(inconclusive, “inductive”) reasoning. There is no space here to develop the 
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arguments for this assertion.{ Yet let me give a little hint for classroom use: 
If there is a reasonable opportunity, start a new problem or a new subject by letting 
your students guess. Having guessed, they commit themselves and have to follow 
developments to see whether their guess comes true. 


10. What is the aim of the high school mathematics curriculum? I do not 
intend to compete with all the big and beautiful words which allegedly answer 
this question. Yet let us put the question more clearly: By what standard should 
we judge the success of a high school curriculum in mathematics? By essentially 
the same standard, I say, as we would judge the curriculum in French: by the 
facility that the students acquire in using the language—since mathematics is 
essentially a language. After graduation, your former student will go to college 
or into some profession. In the one place as in the other, he may face a problem 
capable of mathematical treatment. If he can reduce it to a neat computation, 
or set up an equation for it, or express it by a diagram, the result of your teach- 
ing is excellent. If, without being able to produce them, he can read graphs and 
formulas, and appreciate them, too, the result is still very good. If, however, he 
cannot read graphs, cannot read formulas, and does not care for them a bit, the 
result is poor. 


t See especially the second work quoted in footnote*. 


CORRECTION 


Raphael M. Robinson, The converse of Fermat’s theorem, this MONTHLY, vol. 
64, 1957, pp. 703-710. The formula in Theorem 10, page 709 should be “a‘¥—»/? 
=-—1 (mod N).” The error was made by the editorial staff, not by the author. 


MATHEMATICAL NOTES 
EpitEep By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
Fresno State College, Fresno 26, California 


ON THE SERIES 
LEo Moser, University of Alberta 


For the fact that the sum of the reciprocals of the primes diverges, Euler 
was the first to give a (somewhat incomplete) proof [1]. Variations of Euler’s 
proofs have been given by numerous mathematicians [2] and a number of 


: 
| 
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essentially different proofs have been given recently by Erdés [3] and Bellman 
[4]. The purpose of this note is to add one more to this number. 
We begin with a lemma concerning subseries of the harmonic series. Let 


{p} =pi<pr< +--+ bea sequence of positive integers and let 
w(x) = and R(x) = > 1/p. 
Psz pst 


Lemma. limz... R(x) exists, then limz... r(x)/x=0. 
Proof. We have 


x(x) = 1{R(1) — R(O)} + 2{R(2) — + + af R(x) — R(x — 1)}. 


Hence 


(1) w(x)/x = R(x) — [{RO) + R(1) +--+ + R(x — 1)}/z). 
If limz... R(x) exists, the square bracket in (1) approaches this limit, so that 
a(x)/x—0 as required. 

In what follows, we let the p’s be the consecutive primes and assume that 


limz... R(x) exists. This will lead to a contradiction and thus prove our theorem. 
By our assumption and the lemma, there exist integers m>1 and m such that 


(2) 2 1/p < 1/2, 
(3) a(nim)/m < 1/2. 


With such m and m form the m integers T;=in!—1, 1=1, -- - , m. All prime 
factors of the T; exceed m and, if p| T; and p| T;, then | (Ts— T;) so that 
p| (i—j). Hence a prime is a divisor of at most (m/p) +1 of the* T;. Since each 
T is divisible by at least one prime p in the range n!m>p>n, we deduce 


(4) (G+ 1) 
nim>p>n 
From (4) we have 


But now (2), (3), and (5) yield the desired contradiction. 


References 


. H. Hardy and E. M. Wright, The Theory of Numbers, Oxford, 1954, Ch. XXII. 

. E. Dickson, History of the Theory of Numbers, New York, 1952, vol. 1, p. 413. 

. Erdés, Uber die Reihe }-1/p, Mathematica, Zutphen. B., vol. 7, 1938, pp. 1-2. 

. Bellman, A note on the divergence of a series, this MONTHLY, vol. 50, 1943, pp. 318- 


> 
1. 
2. L 
3. P 
4. 
319. ; 


MATHEMATICAL NOTES [February 


ON THE MINIMIZATION OF MATRIX NORMS 
L. Mirsky, University of Sheffield 
A well-known inequality, due to Schur [1], states that if A is a complex nXn 


matrix with euclidean norm ||A|| and characteristic roots wn, - - - , @n, then 


Equality occurs in (1) if and only if A is normal. Commenting on this result, 
Wedderburn [2] observed: “Since replacing a matrix by a similar one cor- 
responds to a change of coordinates when the matrix is regarded as a linear 
transformation, it follows from Schur’s work that, when the elementary divisors 
of A are simple, || A] has its minimum value when A is represented as a diagonal 
matrix, that is, in its normal form; and it seems probable that the normal form 
also gives the minimum value even if the elementary divisors are not simple.” 
Wedderburn thus conjectured that, for a fixed matrix A, ||S-'A.S|| is minimal 
when S—!AS is the classical canonical form of A. This would imply, in partic- 
ular, that, for a nondiagonable matrix A and any nonsingular matrix S, 


2 | + 1. 


We shall demonstrate that Wedderburn’s conjecture is incorrect by establishing 
the following result. 


THEOREM. Let A be a complex n Xn matrix with characteristic roots w, + + * , Wn" 
Then 
(2) inf = | 


where the lower bound is taken with respect to all nonsingular mairices S. Further- 
more, the lower bound ts attained if and only if A is diagonable. 


Denote by 7; a matrix such that 77'AT; is triangular, say 


++ bin 


Let 6 be an arbitrary positive number <1, and write 7,=diag (1, 5, - - - , 6*~"), 
Then 


lsi<kgn 
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1 
| + — n(n — 1)0%?, 
2 
where b= max;,. | bie! . The relation (2) now follows since, by (1), 
||SAS||* = | 


for every nonsingular matrix S. Furthermore, if A is diagonable, then the lower 


bound of ||S-*A S|] is clearly attained. If, on the other hand, the bound is at- 
tained so that, for some S, 


then S-'AS is normal and A is diagonable. 
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MATRIX NIM 
Joun C. Hotiapay, Los Alamos Scientific Laboratory* 


The original game of Nim is the game for which a position consists of a finite 
set of nonnegative integers, called piles. A legal move consists of lowering the 
size of one and only one pile. Two players take turns moving until all of the piles 
are reduced to zero, in which case the player that makes the last move wins. For 
games such as this, where players take turns making the same type of moves 
(which I call termination games), it is easily shown that positions may be di- 
vided into two uniquely determined classes, called safe and unsafe ([3], Th. 9), 
such that a player may force a win from an opponent whose turn it is if and only 
if the position is safe. 

In 1902, C. L. Bouton [1] showed that a position in Nim is safe if and only 
if expressing the pile numbers as binary numbers, each power of two is repre- 
sented an even number of times. For instance, in 3-pile Nim, a safe position is 
(49, 36, 21). Since 49=32+16+1, 36=32+4 and 21=16+4-+1, we have 32 
represented twice, 16 twice, 8 no times, 4 twice, 2 no times and 1 twice. 

In 1910, E. H. Moore [2] defined a position for “Nim,” (k a positive integer) 
as the same as for ordinary Nim (which is “Nim,”), and a move for “Nim,” 
would consist of lowering any number of piles, not to exceed k. He showed that, 
in this game, a position is safe if and only if, when the pile numbers are expressed 
as binary numbers, each power of two is represented zero times modulo k+1. 


* Work done under the auspices of the AEC. 
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My paper on termination games [3] shows that for combining termination 
games in a certain way, the game of Nim enters in a fundamental manner. In 
that paper, I also generalize “Nim,” to positions consisting of ordinal numbers. 

In this paper, still another generalization of Nim is discussed. Let m be a 
positive integer. Then let a position for Nim* (superscripts, instead of sub- 
scripts, are used to avoid confusion with Moore’s game) be a rectangular array 
of nonnegative integers, called piles, such that there are and only » columns 
and a finite number of rows. Let a legal move in Nim” consist of either (1) Low- 
ering the sizes of any nonempty set of piles, provided they are all in the same 
row, or (2) Lowering the sizes of any nonempty set of piles, provided they are 
all in the same —1 columns, or equivalently, provided that at least one column 
is left untouched. 

A game is terminated when ail of the piles are reduced to zero, and whoever 
terminates a game wins it. Notice that Nim! is the ordinary game of Nim. 


THEOREM. A position in Nim” is safe if and only if the following two conditions 
are both met: 


(a) The sum of the elements in any column is equal to the sum of the elements 
in any other column. 


(b) For each row, consider the smallest pile in it. Then these minimum pile 
sizes, one from each row, constitute a safe position in ordinary Nim. 


Proof. That a dichotomic labeling of positions into safe and unsafe satisfies 
the above win-and-lose condition, it is necessary and sufficient that it satisfy 
the following two conditions ({3], Par. 4 and Th. 9). 


I. Given a safe position, any move leads to an unsafe position. 


II. Given an unsafe position, there exists a move which leads to a safe posi- 
tion. 


Let us first show that Condition I is satisfied. Given a safe position, a move 
would destroy (a), the equality of column sums, unless it was of Type (1) such 
that each element of the row was reduced by the same amount. However, the 
smallest size for the row would be lowered so that Condition (b) would no longer 
be satisfied. 

To show Condition II, consider any unsafe position. If (b) is not satisfied, 
choose a row R for which one may lower its minimum size to a size M to satisfy 
(b). If (b) is satisfied (so (a) is not), choose any row R and let M be its minimum 
size. Choose a column C such that the sum of the elements in C is less than or 


equal to any other column sum. Now the situation breaks up into the following 
two cases: 


Case A. If any element of R which is not in C is changed to M, then the new 
sum for the column containing this element will be less than the sum for column C. 


é 
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Case B. There exists some element of R, which is not in C, such that if its 


size is reduced to (or left at) M, then the new sum for this column will be 
greater than or equal to the sum for C. 


For Case A, one may move to a safe position by making a move of Type (1). 
For each element of R, consider the column sum for its column were this ele- 
ment to be made equal to M. Choose the element which gives the maximum 
such column sum and make it equal to M. Now for each of the other elements of 
R, put its size at the value which will make its column sum equal to the 
column sum of the previous sentence. Then the minimum for R will be M. 

For Case B, one may move to a safe position by making a move of Type 
(2). Leave column C unaltered. Put one of the elements in R, not in C, to M so 
that the resulting column sum is at least as big as the sum for C. Consider each 
element as being the sum of the minimum for its row and a nonnegative integer, 
which we will call its excess. Then the sum of the excesses for each column is 
greater than or equal to the sum of the excesses for C. Whenever this sum is 
greater than the sum for C, lower the excesses until equality is achieved. Then 
Condition (b) as well as Condition (a) will be satisfied and we will have ob- 
tained a safe position. 

An interesting, as yet unsolved, problem is to analyze the game of Matrix 
Nim where instead of permitting a move of Type (2), one may lower the sizes 
of any nonempty set of piles, provided they are all in the same column. 
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A GENERAL THEORY FOR LINEAR SYSTEMS* 
R. D. SHEFFIELD, Convair, Fort Worth, Texast 


A singular linear transformation L does not have an inverse. Nevertheless, 
it is always possible to find a partial or pseudo-inverse M of L, that is, a linear 
transformation M such that LML=L, [1] (Proposition 2, p. 179). If L— exists, 
of course, then L~! is a pseudo-inverse, for LL-'L=L. 

From the equation LML=L one can deduce an important application of the 
pseudo-inverse. Suppose that the linear equation Lx =~yo, in which yo denotes a 


* This paper was written while the author was an Oak Ridge Institute of Nuclear Studies 


Fellow and was presented at the meeting of the Louisiana-Mississippi Section of the Mathematical 
Association of America, February 15, 1957. 


t Now at the University of Mississippi. 
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given vector, is known to be consistent; that is, there exists x9 such that Lx =p. 
Then since 


LM yo = LM Lxo = Lxo = Yo, 


it follows that Myo is a solution of the given linear equation. 
A pseudo-inverse is also useful in solving the homogeneous equation Lx =0, 
Since L is singular, ]— ML +0. If z is in the domain of L, then 


LU — ML)z = Lz — LMLz = 0; 


in other words, x = (IJ— ML)z is a solution of the homogeneous equation Lx =0. 
In fact, [— ML projects X onto the null space, N(L), of L. 

In the finite-dimensional case L is a matrix, and an explicit calculation is 
presented here for a pseudo-inverse M of L. This procedure is suitable for 
machine programming and leads to an M with the desirable feature that the 
nonzero columns of J— ML form a basis for the null space of L. 

The process makes use of the Hermite canonical form of an Xm matrix, 


1.1. DEFINITION. A matrix H=(hj;) is said to be in Hermite canonical form 
provided 


(1) hij = 0, whenever i > j; 

(2) hi =0 of 1; 

(3) ifhy = 0, thenha =0, (R= 1,--+-,m); and 
(4) = 1, thenh; =0, (j= 1,---,n,7 #4). 


1.2. THEOREM. For a given nXn matrix L, there exists a nonsingular matrix 
M which is a product of elementary matrices such that ML=H is in Hermite 
canonical form. 


A proof of this theorem is given in many of the standard texts (see, for 
example [2], Theorem 18, p. 35). 


1.3. Lemma. If H is in Hermite canonical form, then HZ? =H. 


Proof. Let a denote an arbitrary element of H*. By 1.1, (1), aa= >>7-; hisha 
vanishes if i> and reduces, if to hishj. By 1.1, (2), =0 or 1; and 
if then by 1.1, (3), 4:4;=0 for all j and thus ag=0=hy. If hy;=1, then 


k 
Gz =hat D> hishn . 


Now whenever h,;;#0 for some j >i, it follows from 1.1, (4) that h;;=0, and hence 


from (3) that 4j,=0 for all m and in particular for m=k. Hence, in any case, 
and 


~ 
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1.4. THEOREM. If M is the product of the elementary matrices which reduce L 
to H, then M ts a nonsingular pseudo-inverse of L. 


Proof. By hypothesis ML=H, and since M is a product of elementary 
matrices, M—' exists; therefore, L = M-'H. Hence 


LML = = = MH = L. 


M can be computed by performing on the identity matrix the elementary 
row operations which reduce L to H. If, however, one is interested only in the 
solution of Lx=+po it is not necessary to compute M. To solve the problem one 
proceeds in the following manner. Form the »X(m+1) matrix L+=(L, yo), and 
then perform the elementary row operations on L+ which reduce L to H. The 
resulting matrix ML* is of the form (H, Myo), where H is of the form 


git 
0000 0 
00000 
000 


Since the only nonzero rows of H are those with a 1 in the diagonal, it follows 
that the rank of L, which equals the rank of H, is given by the number of 1’s 
along the diagonal. Moreover, any column which has a 1 in the diagonal is a 
unit vector by 1.1, (4). Since the (m+1)st column of L+ becomes Myp as L is 
reduced to H and since L and M are full inverses of each other on the range of 
L and the range of ML, it follows that the equation Lx =p is consistent if and 
only if Myo has nonzero components only in the rows in which H has 1’s. In 
this case, Myo is a particular solution of Lx =yo. If H= ML has r 1’s down the 
diagonal, then MZ contains r unit column vectors and hence ]—-ML=I-—H 
contains exactly m—r nonzero columns. Since (I—ML)u=u for arbitrary 
uC N(L), it follows that these columns of J— ML span N(L); and since N(L) 


is of dimension n —r, it even follows that they are linearly independent. Thus the 
complete solution of Lx = yo is given by 


« = Myo + (I — ML)D, 


in which D is an arbitrary diagonal matrix containing only »—r effective 
parameters since J— ML has only n—r nonzero columns. 
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ON AN EXISTENCE THEOREM FOR COMPLEX-VALUED DIFFERENTIAL EQUATIONS* 
R. BEEsACcK, Hamilton College, McMaster University 


The purpose of this note is to provide an alternative proof of a theorem 
stated in the recent—and excellent—textbook on ordinary differential equations 
by Coddington and Levinson [1]. This theorem (Th. 8.4, p. 36) is stated for a 
system of equations involving several complex parameters. We shall state and 
prove the theorem for a single equation, namely 


(1) w’ = f(t, w, d), 


involving only a single complex parameter X. In addition, we strengthen slightly 
both the hypotheses and the conclusion in stating 


THEOREM I. Let f(t, w, X), fo, fx be continuous on a domain 
D:itElh,wE <e. 


For fixed \=X, let w(t) be a solution of (1) on a subinterval I, aStSb, of I;. Then 
there exists 5>0 such that for any point (t°, w®, X°) of Us, where 


<b, | — w(t)| + <5, 


there exists a unique solution W(t; t®, w°, X°) of (1) on I, passing through the point 
w°). Moreover, WEC' on the domain 


Vs:a<i<b, w®, € Us, 
and for each fixed (t, t°), W is an analytic function of (w®, ®)E U3. 


In this theorem, D is a domain of the complex w-plane, the function f =f, +72 
is complex-valued, and \ =, +7A; is a complex parameter. For fixed X, a solution 
of (1) is a complex-valued function w(#) =w;(t) +7we(t) defined on an interval J 
of the #-axis, of class C' on J (i.¢., wi(t), we(t) EC"), and satisfying the equation 
(1) on this interval (so that w(t)€D for t€ J). 

In their book the authors suggest that the proof may be carried out by the 
method of successive approximations. This is indeed true, and as the authors 
remark, the proof is very similar to that of a corresponding theorem involving 
only real functions, the analyticity following from the uniformity of conver- 
gence. The proof we intend to give, on the other hand, makes use of the cor- 
responding theorem for real functions—or rather, of the corresponding theorem 
involving a system (of two equations) involving two (real) parameters ([1], 
Th. 7.5, p. 30). Part of the interest in this alternative proof is due to the fact 
that it brings to the fore the role played by the theory of functions of two com- 
plex variables, in particular the Cauchy-Riemann equations. 


For completeness, we restate the form of Theorem 7.5 [1] which we intend 
to use, as 


* This note was written while the author held a grant from the National Research Council of 
Canada. 
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THEOREM II. Consider the (real) system of differential equations 
wi’ = filt, wi, We; Ar, Aa), wz = fo(t, wi, We; Aa), 


where the d; are real parameters. Let D be a domain of (t, wi, We) space, and let I) 


be defined by —i,|+ <c. By D, we mean the domain of (t, wi, W2, 
space defined by 


Dy: (t, We) = D, (Ai, qh. 


Suppose that f;, Of ;/Ow;, Of;/Od; (i, 7=1, 2) are all continuous on D,. For the fixed 
values \s=X,, let (wilt), we(t)) be a solution of (2) on an interval aStSb. Then 
there exists 5>0O such that for any point (t°, w}, XY, Us, where 


Uria<t <b, |wi—will)| + | + + he] 


there exists a unique solution W;(t; t®, wi, (i=1, 2) of (2) on 
passing through the point (t°, w}, w2) of D. Moreover, W;EC' on the domain 


(3) Vira<t<b, ws, ws, At, A2) Us. 


In order to prove Theorem I we first note ({2], Ch. IX) that the hypotheses 
on f imply that the eight partial derivatives 0f;/0w;, 0f;/0X; exist, are continuous 
in D,, and satisfy there the Cauchy-Riemann equations—which are a conse- 
quence of the equations ; 


(4) Ow dw; OWe 

Now, writing w=w,+iwe, efc., we replace the single complex 
equation (1) by the equivalent system (2). By hypothesis this system has, for 
a solution (w,(t), we(t))—where +iwe(t) =w(t)—defined on I. 
Moreover, by our preceding remarks the remaining hypotheses of Theorem II 
are also satisfied. Hence there exists 5,>0 such that for any point (/°, w{, w®, 


A2)E there exists a unique solution_W,(t; wi, A2) of (2) on 
satisfying 


0 0 0.0 .0 0 
Wit wi, We, Ax, Az) = (¢ = 1, 2). 


If we now set 


W(t; t°, X°) = Wilts, wr, wa, At, Aa) + Walt; wi, we, Aa) 


and 6=6,/\/2, then the existence, uniqueness and continuity properties of 
Theorem I follow immediately from the above on noting that 


Sige 
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| w; — w(t’) | + | ws — wa(t') | + + = Kel 


< V2(|w’ — w(’)| + 


It remains, however, to prove that—for each fixed (¢, ¢°)— W(é; #°, w®, \9) 
is an analytic function of the two complex variables w®, \° for (w®, A°) EG U;. To 
prove this, we note that 


for (t, w®, A°)E Hence, differentiating, we have 


ow ‘( df, of, OW 
ow Ow, Ow; dw, 


1 
ow 
dw? Ow, IAWe Owe dw} 
OW: f ow, at 
du! dw, dw. awh) 
*(Ofe dW, Of2 AW: 

OW, Ow), Ow, OW, 
It follows that X(t)=(0/dw!)W,i(t; w?, AQ), V(t) =dW2/dw!, Z(t) 
=0W,/dw2, V(t)=0W2/dw? are solutions of the linear system 


(6) 


a a a 
. 
Ofs Ofe 
+ + + + 
on the interval aSisb. Here, 
aps 


etc., and we are holding #°, w?, w?, d°, \8 fixed. This solution system satisfies the 
initial conditions X(¢®)=1, Y(t®)=0, Z(#)=0, V(t*) =1, by (6). 
We now assert that the system (7) also has a solution system 


aw! 


2(!) = — = 
This follows from the fact that df,/dw, =0f2/dw2, Of;/dw2= —Af2/Aw:, according 


ag 

ag 

ies 
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to the first of equations (4). Thus, for example, the first of equations (7) may be 
rewritten as X’ = (Of2/0w2)X — (0f2/dw;) Y. Since 


we see that our new system satisfies the first of equations (7). Similarly one may 
verify that all of equations (7) are satisfied. Moreover, we have x(t*)=1, 
=0, 2(t°) =0, v(t?) =1. Hence, by the uniqueness theorem for systems of 
linear differential equations ({1], Theorem 5.1) we conclude that X=x, Y=y, 
Z=z, V=v on aSitSb. That is, for arbitrary (¢, w®, Vs, we have 


OW, OW: ow, 


= 
dwt dw dw} dw} 


Similarly, by differentiating equations (5) with respect to A? and A? ,we may 
conclude that 


(8) 


OW, OW: ow, 
anes an’ an’ 
Since all the derivatives appearing in (8) and (9) are continuous and since W is 


itself continuous on V;, it follows that for each fixed (¢, #*), W is an analytic 
function of (w®, X°) for (w®, A°)E Us. 


(9) 
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A SIMPLE ILLUSTRATION OF OPERATIONAL METHODS 
D. W. Rostnson, Brigham Young University 


Let A and X_ be (complex) constant matrices of orders n-by-m and 1-by-n, 
respectively, and consider the mth order linear homogeneous system 


(1) = X()A, = Xo, 
of differential equations with constant coefficients. It is well-known that the 


q 
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solution of this system can be given by 
(2) X(t) = Xol FoI + FiA +--+ + 


where each scalar function F; satisfies 


(3) + +--+ ()=0, Fr (0) = 8, 


polynomial of A and 6 is the Kronecker delta. The following demonstration of 
this result may prove of interest in the classroom to students being first intro- 
duced to matrix algebra and Laplace transform methods. 

The Laplace transform of (1) can be represented as 


(4) x(s)(sI — A) = 

Assume that there are scalar functions fo, fi, - - + , fr. such that 

(5) (sI — A)[fo(s)I + fils)A + + fa-s(s)A™™] = 

Since f(A) - ++ equation (5) will be satisfied if 
(6) Sfe(s) — fe-s(8) + = 0 

for k=0, - - - , m—1, where f_1(s) =1. If (6) is multiplied by s* and the resulting 


m equations are added together, it follows that f(s)-f,4(s)=1. Hence, using 
equation (6) again, 


(7) fle) | k= 0,---,#-1, 
where c,=1. By combining the preceding results, it follows that <x(s) 
=X olfo(s)\I+fi(s)A+ +fn-1(s)A*-?]. This in turn gives equation (2) where 
F, is the inverse Laplace transform of the rational function f;. 
Furthermore, it is to be observed that equation (7) can also be written as 


cons’) 
\ 


By interchanging the order of summation and by using the polynomial expansion 
of f, this becomes 


n—1 


Finally, by recalling the algebraic expression giving the Laplace transform of 
F,® in terms of f;, it is clear that if F; satisfies system (3), then its Laplace trans- 
form is given by equation (7). 


1 
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AN APPLICATION OF ROTATION FORMULAS 


R. LARIVIERE AND G. Louts, University of Illinois, Chicago 


The normal form of the equation of a straight line is taught students of plane 
analytical geometry chiefly to enable them to write the distance from an 
oblique line to a point with little computation. The topic has long been a 
stumbling block, especially when the direction cosines of the lines are used 
in plane analytic geometry in preparation for their use in solid [1]. Many 
authors have attempted to substitute other methods of deriving the line-to- 
point distance [2, 3, 4]. Often these have met with indifferent success except 
in the hands of their originators. In at least one case the struggle has been 
abandoned, and the authors have returned to a presentation of the normal 
form as an intermediate step in the derivation of the line-to-point formula [5]. 

The following method of deriving this formula is an interesting application 
of rotation of axes. A rotation of the axes through an angle 8 equal to the small- 
est counter-clockwise angle between the positive y-axis and the undirected line 
transforms the equation of the line Ax+By+C=0 to x=p. Substituting the 
rotation formulas in the equation and eliminating the term in y we find that 
p = — C/(+ VA?+B?), tan 6 = B/A, sin 6 = B/(+ WA?+B?), and cos 0 
=A/(++~~/A*+B?). The distance from the new y-axis to any point P(x, y:) is the 
new abscissa of P, x; cos 6+; sin @. And the distance from the line x= to 
the point P is x; cos sin @—p, namely (Ax: +By,+C)/(+VA?+B*). 

With 6 defined as above, the convention of signs implied is that the sign of 
the perpendicular from the origin to the line agrees with that of the y-intercept. 
Since 6 <180° we are able to choose the sign of the radical as in the traditional 
procedures which use this convention. 

If the convention preferred is that the perpendicular distance from the 
origin to the line should be positive in all four quadrants, the angle of rotation 
is (180°+80) when the y-intercept is negative, or when the y-intercept is zero and 
the x-intercept is negative. As before tan @=B/A,and p= —C/(+/A?+B?), but 
p20. The distance from the line to the point P is (Ax: +By:+C)/(+VA?+B?). 

The sign before the radical is now chosen as in the traditional procedures 
which use the convention that the sign of the perpendicular from the origin to 
the line is always positive. We may adopt these procedures since, when C=0 


and the line passes through the origin, @ may be taken within the range 180°>6 
>0. 
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COMPUTATION OF COMMON LOGARITHMS BY REPEATED SQUARINGS 
O. E. Brown, The Babcock and Wilcox Company 


1. Introduction. A method for the computation of common logarithms has 
been derived by the writer which is so elementary that it can be understood by 
high school students and has the additional merit of lending itself to easy pro- 
gramming for modern digital computers. The method, like that described by 
Shanks [1] and Ostrowski [2] utilizes the arithmetic properties of the individual 
logarithm rather than the analytic properties of the logarithmic function. 


2. Derivation. The entire method rests squarely upon the following: 


THEOREM. If Ni, N2,--+ and a;, be two sequences of nonnegative 
real numbers such that 1S N;<10 and a;=0 or a;=1, for every i; 
(1) Na =N, a =0 
and 
(2) if 210, Nal = 1; 
then 
(3) logio = a;/2 + a2/2?+---. 


Proof. Let the binary representation of logio Ni consist of the bits di, be, - + + 


logio Ny = 6:/2 + b2/27+---, 
where 6;=0 or 1. Then* 
(4) Ni = (01/2 + 52/2? 4+- -- - ) 
and squaring gives 
(5) Ni = expio (61 + b2/2 + ++). 


Clearly, if N? 210 then 6, =1, while if N? <10 then 5, =0 so that 6; and upon 
division of both sides of (5) by expio bi, we have 


2 
N 
(6) = Na = expio (b2/2 + 03/27 + ---). 
expio 
Since by (6) we have expressed in terms of bs, , in the same way 
as (5) expresses MN, in terms of b;, bo, - - - , the squaring of N2 will show that 


* We write exp x for 10°. 
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b: =a. Continuation establishes the identity of the sequence b; with the sequence 
a; and the theorem is proved. 


3. Program. In order to write a computer program for the method of this 
paper it is only necessary to calculate each successive N; by squaring its pred- 
ecessor and dividing by 10 if need be. The a; are selected according to (1) and 


(2) and logio Ni accumulated by (3). A suggested block diagram is shown in 
Table 1. 


TABLE 1 


Set } (.5)f=1 

S;=0 
M=N 


Add 1 toz 
Multiply (.5)* by .5 
Is i=n+1? 


Add (.5)* to Si, Square N; 
print and stop 


2 
Is N;<10? 


Store as Nix: Store N,/10 as Nias, 
k add (.5)* to S; 

4. Accuracy. There are plainly two sources of error in the calculation. One 
of these is the round-off error in the squaring process. We are making what 
amounts to a floating decimal calculation for which estimation of errors is 
difficult, to say the least. However, a few trials seems to indicate that if k 
figures are carried in the N; then the logio N; obtained will be correct to k 
figures. To be quite safe we may carry 2k figures of each N; in calculating 
logio to & figures. 

The other type of error which arises is that due to the necessary truncation 


of the series (3). Suppose that this truncation takes place after m terms, so that 
the deleted terms are 


i 
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Since each of the a’s is either 0 or 1, we may treat them as random variables 
whose two values have equal probabilities. The expected value of each a; then 
becomes 1/2 and the truncation error (7) has the expected value 1/2"*?. 


The writer has programmed the Electrodata E101 to employ this method 
with »=20. Peculiarities of that machine dictate that 10 figures are kept of 
each N;. To the truncated series we have added the expected remainder term 
1/27! or .000 000 4768 as well as the round-off correction .000 005 and have 
printed out the resulting five-decimal logarithm. We have not, as yet, observed 
a case in which the five-decimal value thus obtained was wrong. We have en- 
countered a few results which are in error by 1 in the last figure when we tried 
stopping after 18 squarings. 


References 
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pp. 65-68. 


A GROUP-THEORETIC PROOF OF WILSON’S THEOREM 


WatteER Fert, Cornell University 
Wilson’s theorem states that if p is a prime, then p divides (p—1)!+1. We 
give a proof based on some elementary group theory results. 
Let m be the number of elements in the symmetric group S, on letters, 
whose order divides p. A well-known result of Frobenius* states that p divides 
a. The number of p-cycles in S, is easily seen to be (p—1)!. Since every element 


in S, whose order divides p is either a p-cycle or the identity, m=(p—1)!+1. 
The proof is complete. 


A METHOD FOR SOLVING AN EXACT DIFFERENTIAL EQUATION 
L. L. Pennisi, University of Illinois, Chicago 
Suppose that the following conditions are satisfied: 


P(x, y; z)dz + Q(x, y) z)dy + R(x, y; z)dz = 0, 


1 
dy ox Ox dy’ 

OR: OR, 
(2) Q = Qi + Q2 and — = 0, R= R, + R2 and — = 0, — =0; 

Ox Ox ay 

(3) Q1(x0, 2) = 0 and = dy = Ri(xo, 2). 


Then the solution of equation (1) is given by 


* See W. Burnside, Theory of Groups of Finite Order, Cambridge University, 1911, p. 49. 
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(4) F(x, y, 2) =C (C = constant), 
where 
(5) F= f Pdx + f Qedy + f "Reds. 

zo Yo 


Proof. We shall show that (@F/dx)=P, (@F/dy)=Q and (0F/dz)=R. Ob- 
serve from equation (5) that (@F/dx) =P. Also 


for _ (79 
gy Om f + 
= Q:(x, y, 2) — Qi(xo, y, 2) + O2 = Q1 + Q2 = OQ. 


OF oP 
— ast f ay + f — dx + Ri(xo, y, 2) + Re 


= Ri(x, y, 2) — Ri(xo, y, 2) + Ri(xo, y, 2) + Re = Rit Ro. = R. 


Remark. Almost all problems given in textbooks satisfy conditions (3) with 
Xo=yo=0. At times, however, a given exact differential equation may be sepa- 
rated into two or more exact differential equations in each of which the above 
method may be applied with different values of xo and yo. The sum of these 
solutions gives the solution of our original equation. 


Example 1. Solve the exact differential equation 
(zy? — 2?)adx + (x?2? + 2*)ydy + (xy? — x? + y? — = 0. 


Observe that P=(z*y?—2")x, Q,=x*z*y, Q2=2*y, and Re 
=—z. Taking x» =yo=0, we see that conditions (3) are satisfied. Hence 


F= — 2°)xdx + f ‘we. 


Therefore, (1/2) =C, is the desired solution. 
Example 2. Solve the exact differential equation 
(e* cos y + yz)dx + (xz — e* sin y)dy + (xy + 2)dz = 0. 
This equation may be separated into two exact equations 
(6) e* cos ydx — e* sin ydy = 0, 
(7) yedx + x2dy + (xy + 2)dz = 0. 


For equation (6), we have P =e? cos y, Q,=e* sin y, Q2= Ri = Conditions 
(3) are satisfied for x»= — © and yo=0. Hence F;=% .e* sin ydx =e? sin y. For 
equation (7), P=yz, Q:=xz, Q2=0, Ri=xy, Conditions (3) are satisfied 
for x»=yo=0. Thus foyedx+ =xyz+4z*. Hence the solution is e* cos y 
+xyz+}32?=C. 


q 
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ELEMENTARY PROBLEMS AND SOLUTIONS 
Epitep By Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Depariment, University of Maine, Orono, Maine. This department 
welcomes problems believed to be new and demanding no tools beyond those ordinarily fur- 
nished in the first two years of college mathematics. To facilitate their consideration, solutions 
should be submitted on separate, signed sheets, within three months after publication of 
problems. 


PROBLEMS FOR SOLUTION 
E 1301. Proposed by Victor Thébault, Tennie, Sarthe, France 
If the angles of a triangle ABC are consecutive terms of a geometric progres- 
sion of common ratio 3, then 
cos B cos C + cos C cos A + cos A cos B = — 1/4. 


E 1302. Proposed by M. S. Klamkin, AVCO, Research and Development, 
Lawrence, Mass. 


A square is divided into two parts by an arbitrary diameter through its 
center. Determine the locus of the centroid of one of the equal areas. 

E 1303. Proposed by M. J. Hellman, Rutgers University 

Solve the differential equation dy/dx = @(z")/9(z"), where z=x+iy, n is a 
positive integer, ®(z") denotes the real part of 2", and 9(z") denotes the imagi- 
nary part of 2". 

E 1304. Proposed by W. B. Carver, Cornell University 

Let Ai, As, As be the vertices of any triangle and let the arc of the circum- 
circle from A; to A; be trisected by the points T;; and 7j;, T;; adjacent to A; and 


Tj; adjacent to A;, 1, 7=1, 2, 3. Further, let A:T and As37\2 intersect in P», 
A,T»23 and A273 intersect in P;. Show that is parallel to P2P3. 


E 1305. Proposed by Ky Fan, Oak Ridge National Laboratory 

Given a positive integer m and a symmetric 3X3 matrix A =(a;;) with inte- 
gral elements, when does there exist an »X3 matrix B such that B*B=A (here 
B* denotes the transpose of B) and every element of B is either 0 or 1? Describe 
a method for finding all solutions B. 

SOLUTIONS 
A Line Touching a Sphere and a Cube 

E 1271 [1957, 432]. Proposed by Ward Cheney and A. A. Goldstein, Convair- 
Astronautics, San Diego, California 

In E; let L denote a line not through the origin and not parallel to any co- 
ordinate plane. Does the point of contact of L with the smallest sphere having 
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center at the origin necessarily lie in the same octant as the point of contact of 


L with the smallest cube having center at the origin and edges parallel to the 
coordinate axes? 


Solution by W. B. Carver, Cornell University. No. For example, let the line 
L be (x—1)/4= —(y—3)/4=2—8. The sphere touching this line is the sphere 
x°+y?+2?=74, the point of contact being (1, 3, 8). The cube touching this 
line is the cube bounded by the planes x= +7, y= +7, z= +7, the point of 
contact being (—3, 7, 7). 

Also solved by Leon Bankoff, Michael Goldberg, A. R. Hyde, C. S. Ogilvy, and the proposers. 


The proposers pointed out that the answer to the corresponding problem in E; is “yes,” and 
is also “yes” in E; if L denotes a plane, or more generally in E, if L denotes a hyperplane. 


An Inequality for the Triangle 
E 1272 [1957, 432]. Proposed by Victor Thébault, Tennie, Sarthe, France 
If A, B, C are the angles of a triangle, show that 


(sin A/2 + sin B/2 + sin C/2)? S cos? A/2 + cos? B/2 + cos? C/2. 


Solution by Michael Goldberg, Washington, D. C. Since sin 6 increases with 
6 for 0<@<2/2, but the rate of increase decreases with 0, the maximum value 
of sin A/2+sin B/2+sin C/2 for A/2+B/2+C/2S2/2 occurs when A/2 
=B/2=C/2. Similarly, since cos? @ decreases with @ for 0<@<2/2, but the rate 
of decrease increases with 0, the minimum value for cos? A/2+cos? B/2 
+cos? C/2 for A/2+B/2+C/2S7/2 is attained when A/2=B/2=C/2. But 
for A/2=B/2=C/2=7/6, the right and left members are equal. Hence the 
sought relation. 


Also solved by Leon Bankoff, A. P. Boblétt, D. A. Breault, Calvin Foreman, A. R. Hyde, 
P. C. Keller, M. A. Laframboise, D. C. B. Marsh, and the proposer. 


A Criterion for a Polygon to be Regular 
E 1273 [1957, 432]. Proposed by Alan Wayne, Baldwin, New York 


Prove or disprove the following proposition (which is true for »=3 and 
n=4): A plane n-gon with incircle of radius r and circumcircle of radius R is 
regular if and only if r=R cos (x/n). 


Solution by Howard Eves, University of Maine. Let p be the perimeter of the 
n-gon. Now it is known that of all m-gons inscribed in a circle of radius R, the 
regular m-gon has the maximum pcrimeter. Hence pS2nR sin (x/m), equality 
holding if and only if the m-gon is regular. It is also known that of all m-gons 
circumscribed about a circle of radius 7, the regular m-gon has the minimum 
perimeter. Hence p2=2nr tan (a/m), equality holding if and only if the n-gon 
is regular. It now follows that r/RScos (r/m), equality holding if and only if 
the n-gon is regular. 


2 ~ 
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The proposition is somewhat similarly established in Fejes Téth, Lagerungen 
in der Ebene, auf der Kugel und im Raum (Springer, 1953) pp. 6-8. 


Also solved by Michael Goldberg (paraphrasing Téth’s proof), and D. C. B. Marsh. William 
Moser also gave the T6th reference. Late solution by D. A. Breault. 
An Inequality from Information Theory 
E 1274 [1957, 432]. Proposed by P. G. Kirmser, Kansas State College 
Given p;>0, and p:= gi, show that 


pi ln gi. 
t=1 i=] 
Solution by Bernhard Marzetta, Basle, Switzerland. For t>0 we have 
t t 
tint =f (t/s)ds =f ds =t—1. 
1 1 


Multiplying both sides of (p;/q;) In (p:/¢:) 2p:/qi—1 by gi, and summing over 
i, we get >-7., pi In (p/¢;) 20. Equality can occur only when p;=g; for all i. 

Also solved by J. L. Botsford, L. R. Bragg, P. L. Duren, Calvin Foreman, Michael Goldberg, 
D. S. Greenstein, A. R. Hyde, M. S. Klamkin, Morton Kupperman, L. M. Lewandowski, Leon 
Lifton, D. C. B. Marsh, S. C. Port, D. A. Robinson, H. W. E. Schwerdtfeger, D. L. Smith, Chih-yi 
Wang, and the proposer. Late solution by R. H. Hou. 

Kupperman remarked that this result is well known in information theory, where the ;'s 
and q;’s are probabilities, so that >*_, p:= )-7_, g:=1. He pointed out that a proof may be found 
in L. Brillouin, Science and Information Theory (Academic Press, 1956), pp. 13-14. 


Beta Functions 


E 1275 [1957, 504]. Proposed by M. S. Klamkin, AVCO Research and Ad- 
vanced Development, Lawrence, Massachusetts 


Solve for x: 
1 
f s88(1 — s)4/3ds = f £8/3(1 + 
0 0 
Solution by Calvin Foreman, Baker University. Set t=s/(1—s) to obtain 
z 1/2 
f s8/3(1 — s)4/8ds -f s8/3(1 — s)4/8ds, 
0 0 


Since the integral on the left is a monotonically increasing function of x, the 
only solution is x =1/2. 

Also solved by Julian Braun, Tien Chi Chen, Thomas Erber, S. H. Greene, Nathaniel Gross- 
man, Emil Grosswald, J. R. Hendricks, J. R. Holdsworth, A. R. Hyde, E. S. Keeping, A. G. 
Konheim, D. C. B. Marsh, Bernard Marzetta, D. L. Muench, W. Renga, E. T. Sheffield, Chih-yi 
Wang, David Zeitlin, and the proposer. Late solution by W. S. Lawton. 
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ADVANCED PROBLEMS AND SOLUTIONS 
EpiTep By E. P. STaRKE, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscripts should be typewritten 
with double spacing and margins at least one inch wide. Problems containing results believed to 
be new or extensions of old results are especially sought. Proposers of problems should also en- 
close any solutions or information that will assist the editor. In general, problems in well- 
known textbooks or results in readily accessible sources should not be proposed for this de- 
partment. 


PROBLEMS FOR SOLUTION 
4773. Proposed by Paul Erdiés, University of Toronto 
1/2* 


Let mSm.S ---be a sequence of positive integers. Assume n,°—o. 
Show that }>2., 1/m, is irrational. (It is easy to construct }-1/m rational with 
nm > A®* for every fixed A.) 


4774. Proposed by Donald Greenspan, University of Maryland 


Give an example of a simple closed curve in Euclidean 3-space which satisfies 
the following two conditions: 1. No three points of the curve lie on a straight 
line. 2. No four points of the curve lie on a circle. 


4775. Proposed by Leonard Carlitz, Duke University 
Prove the formulas: 


2m+ 2n —4r+1 
(1) 


4h — +1 
2 —2 = An 


where m Sn, A,=1-3 + - + (2r—1)/r!, Ao=1, Az=0 for x not an integer, and, in 
(2), m+n=2k. 


4776. Proposed by D. J. Newman, AVCO Research & Development 
If | <i/e, then (g+an)"/n! represents an entire function. 


4777. Proposed by R. P. Pakshirajan, Indian Statistical Institute, Calcutta 
Prove that 
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SOLUTIONS 
Divergent Integrals 
4728 [1957, 201]. Proposed by R. P. Boas, Jr., Northwestern University 


A. M. Rodov has propounded a proof that if f(x) is continuous and the first 
of the following integrals converges, then the second diverges 


(a) Construct a counter-example. (b) More generally, show that if a(x) and 
¢(x) are positive and /,;°¢(x)dx diverges, then at least one of 


and {6(2)/e(x) }ax 


diverges. 


I. Solution by M. S. Klamkin, AVCO Research and Development, Lawrence, 
Mass. (a) With f(x) =(—1)"/x, »=[1/x], both integrals are easily seen to be 
convergent. 

(b) By the Schwartz inequality, 


When /7¢(x)dx diverges, then at least one of the two integrals on the left must 
diverge. 
II. Solution by D. P. Squier and David Zeitlin, Remington Rand Univac, St. 
Paul, Minn. (a) The function f(x) =sin x/x| sin x| 1/2 gives a counter-example. 
(b) Since g(x)+1/g(x) 22, we have 


$(x)g(2)dx + i= és = f “$(2) [««) + 


Letting m— ©, we conclude that at least one of the given integrals diverges. 


Also solved by R. P. Agnew, Robert Breusch, M. F. Friedell, Ben Fusaro, R. R. Goldberg: 
A. R. Harvey, G. G. Lorentz, Alexander Peyerimhoff, Chih-yi Wang, and the proposer. 


Irrational Numbers 
4729 [1957, 201]. Proposed by Paul Erdés, University of Toronto 
Let be, k=1, 2, , be any sequence of nonnegative integers such that 


lim sup <2. farther that &— ©, lim inf > b:/n=0. Prove 
that is irrational. 


Solution by Robert Breusch, Amherst College. Let by (R=1, 2,---) bea 
sequence of nonnegative integers such that 
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(1) lim sup bi < 2, (2) ae, 
k=l 
(3) > 6/2" = A/B, A and B positive integers. 
k=l 
It will be shown that 

1 n 

(4) lim inf — >> b > 0. 
N kel 


We may assume B=1, for the sequence (Bbd,) will also satisfy (1) and (2), 
and lim inf (Bb)/n>0 implies (4). 
(1) assures the existence of two positive numbers r and kp such that 


(5) r<i, and & < (2r)* for k2 ko. 
Let s be an integer >1 such that 


1/ko 
(6) <1, and 2r° <( 3 ) 


Let n be a positive integer =sko, and 
(7) m= [n/s]; thus m2 ko. 


For every positive integer ¢, let then by (3) C, is an integer, 
and by (2) C,;>0; thus 


(8) C,2 1. 
Let tm. Then certainly t<n, and 


By (5), (6) and (7), 
ken+1 keon+1 1-r 2 


Therefore, by (8) a (9), 
b,/2*-* > 


for every positive integer tm. 
Adding these inequalities for t=1, 2, - + - , m, we obtain 


1 n n 
—m<>d> Dd b/2'*< Dh 1/2" < 
k=? tel k=l 


2 tml ket+1 
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Therefore and thus 


2 1 
lim inf— >> = — - 
N kel 2s 
Aiso solved by G. G. Lorentz. 


Probabilities in an Imperfect Sorting Process 
4731 [1957, 201]. Proposed by D. S. Stoller, Los Angeles, Calif. 


Consider an imperfect sorting process acting on a very large number of 
items, each of which belongs in one and only one of & bins. Let Q; represent the 
probability that if an item belongs in bin 1, it is sorted into bin 7, and if it does 
not belong in bin 7, it is sorted into some other unspecified bin. Find Q, the 
probability that an item is sorted into the correct bin. 


Solution by A. R. Hyde, West Hartford, Conn. If P; and R; denote, respec- 


tively, the probabilities that an item belongs in bin 7 and that it is assigned to 
bin i, then 


The summation over k is }>Q;=2 P:R: +k—2. Hence 
Q=) PR =1- Hk - D OQ). 


Also solved by D. S. Greenstein and the proposer. 


Concurrent Lines 
4735 [1957, 277]. Proposed by Hiiseyin Demir, Zonguldak, Turkey 


Let A:A2A;A,A; bea simple 5-point plane figure, and let d be any line in the 
plane of the figure. Let the common point of the line d and the side a; opposite 
to A; be denoted by B;, and the common point of the lines A;Bis:, BiA iz: by 
Cis. Then the five lines A;C; have a point D in common. 


Solution by E. J. F. Primrose, The University, Leicester, England. There is a 
unique polarity P for which each A; is the pole of the opposite side a; (Coxeter, 
The Real Projective Plane, 5.65). We consider the 4-point A,C,B;B,. The pole 
of A,B; for P is A3, so A,B; and C,B, are conjugate lines, and similarly A:B, 
and C,B; are conjugate lines. By the dual of Hesse’s theorem (Coxeter, 5.55), 
AC, and B;B, are conjugate lines, so A:C; passes through D, the pole of d for 
P. By a similar argument, all the lines A;C; pass through D. 


Also solved by W. B. Carver, J. W. Clawson, R. Deaux, and the proposer. 


Quadratic Residues 
4737 [1957, 277]. Proposed by E. P. Starke, Rutgers University 
For any modulus m, let V(m) be the number of values of r(0 <r Sm —1) for 
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which the congruence x?=r (mod m) has at least one solution. Determine the 
form of V(m). 


Editorial Note I. In-R. C. Buck, The measure theoretic approach to density 
(Amer. J. Math., vol. 68, 1946, Th. 2, pp. 563-564) it is proved that the function 
V(m) is defined completely by the following properties: 


(i) If (a,b) = 1,  V(ab) = V(a)-V(6); 

(p + 2)/(2p+ 2) for m even, 
(2p + 1)/(2p + 2) for n odd; 
4/3 for m even, 

5/3 for m odd. 


(i) V(p") = + 2) + { 


(ii) V(2") = 2-1/3 4 { 


Here p is an odd prime. 

Also solved by P. T. Bateman, Robert Breusch, W. B. Carver, and A. S. Hendler. 

Editorial Note II. Breusch points out that the conditions of problem 4713 
[1956, 678] require that V(m) S [m/?]+1. With the explicit expression for V(m) 


here provided, it is easy to show that » must be 2, 3, 4, 5, 8, 9, 12, or 16. By 
inspection, all of these, with the exception of 9, satisfy 4713. 


RECENT PUBLICATIONS 
EDITED By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


Introduction to the Geometry of Complex Numbers. By Roland Deaux. Translation 
by Howard Eves. Ungar, 1957. 208 pp. $6.50. 


This book is a revision and translation of one in French, similarly titled, 
published in Brussels in 1947, and reviewed more fully by S. B. Jackson in this 
MONTHLY, vol. 55, p. 260. Chapter 1 (40 pages) covers the geometric representa- 
tion of complex numbers, of arithmetic operations on them, and in particular 
the geometric meaning of the anharmonic ratio. Chapter 2 (71 pages) discusses 
the analytic geometry of the straight line, the conic sections, epicycloids and 
hypocycloids, and those unicursal curves which arise from conics by inversion. 
Chapter 3 (80 pages) covers the direct and indirect circular transformations 
(homographies and antigraphies). 

The author limits himself closely to the development of the relations between 
Euclidean plane geometry and complex numbers without allusions to other 
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possible geometries, to other methods of proof, or to questions of motivation, 
and in this limited task the author has done a very full and careful job. 

The revisions incorporated in this edition concern the last topics in Chapters 
2 and 3. The translation is fully satisfactory, as is the physical make-up of the 
volume. Only a few minor misprints were noted. 

The appearance of this book in English does make it more useable in Amer- 
ican colleges. It should prove a useful reference book for all teachers of college 
geometry courses and a welcome addition to the material available for collateral 
assignments in such courses. 

E. H. CuTLEeR 
Lehigh University 


Raum und Zahl. By Kurt Reidemeister. Springer, Berlin, 1957. vii+151 pp. 
DM 19-80. 


This book introduces several branches of mathematics, not only for their 
intrinsic interest but as background for philosophical discussions. The first 
chapter, on the origin of geometrical thought, contains a set of axioms for the 
affine plane, a description of some theorems of closure, and a well-chosen quota- 
tion from Plato’s Menon, where Socrates is teaching his slave that the square 
on the diagonal of a given square has twice the area of the given square. This is 
followed by a delightful chapter on linkages, instruments for trisecting a given 
angle and for drawing ellipses and other special curves. The chapter on analytic 
geometry shows how translations, rotations and dilatations are represented by 
linear transformations of a complex variable, and how the scope is extended by 
considering linear fractional transformations. The fourth chapter gives a system 
of axioms for Euclidean geometry, using distance as a primitive concept. (One 
of the axioms is the theorem of Pythagoras.) This development leads naturally 
to the idea of reflection and to questions of orientation. In particular, if two 
figures (such as congruent but oppositely oriented screws) are related by a re- 
flection but not by a motion, in what sense can they be said to be equivalent? 
From the standpoint of pure geometry they are alike in all their properties, but 
the recent researches of Lee and Yang seem to indicate that in physics they 
may be distinguished. This takes us a further step in the same direction as the 
remark of Weyl (Symmeiry, Princeton, 1952, p. 129) to the effect that, whereas 
Euclidean geometry is invariant under the group of similitudes, its physical 
counterpart is invariant only under the group of congruent transformations, 
which “does not include the dilatations.” 

The fifth chapter describes some classical paradoxes and introduces the 
theory of transfinite ordinals and combinatorial topology. The sixth (on geom- 
etry and logic) begins with Hjelmslev’s idea of representing the points and lines 
of the Euclidean (or non-Euclidean) plane by involutory transformations that 
leave them invariant, namely the half-turn p about the point and the reflection 
g in the line, so that the condition for incidence is pg=gp. This is followed by 
remarks about Russell’s paradox and about affine geometry over an arbi- 
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trary field. The seventh chapter clarifies some prevalent obscurities in the foun- 
dations of differential and integral calculus. The eighth is a tribute to Gauss. 
The ninth (on geometry and number theory) develops the theory of algebraic 
numbers, leading to rigorous proofs of the impossibility, by Euclidean construc- 
tions, of duplicating the cube and trisecting an angle of 60°. The tenth and last 
chapter (Prolegomena to a critical philosophy) is the text of a lecture to the 
“Kongress des Internationalen Forums” (Ziirich, 1954). 

There are 31 nicely drawn figures. In view of the wealth of material contained 
in this remarkable book, an index would have been welcome. There is a small 
misprint (d for a) on page 49. The nearly consistent use of roman type (instead 
of italics) in formulas is unusual. 

H. S. M. Coxeter 
University of Toronto 


Introduction to Logic. By Patrick Suppes. Van Nostrand, Princeton, 1957. 
18+312 pp. $5.50. 


This book emphasizes the application of logic to mathematics and the sci- 
ences. The first part develops a system of inference for the first-order predicate 
logic and presents some principles from the theory of definition. In the second 
part, successive chapters on sets, relations, and functions leads to a final chapter 
which indicates how a mathematical or scientific theory can be axiomatized 
within set theory. 

Woven into the text through examples and exercises are the elementary theo- 
ries of groups and of Boolean algebras, and portions of the theories of arith- 
metic, of ordering and of measurement. The two major examples of axiomatiza- 
tion studied in the last chapter deal with probability and with particle mechan- 
ics. These well-chosen examples and exercises add greatly to the value of the 
book. 

Other valuable features are the chapters on the transitions from ordinary 
language to logical symbolism and from formal logic to informal mathematics, 
and the treatment of isomorphism, categorical theories, and representation 
theorems in the last chapter. 

The author has tried to build his theory of inference so that formal deriva- 
tions will closely parallel the informal proofs of mathematics. As a new device 
for achieving naturalness of deduction in arguments involving existential quanti- 
fiers, he has proposed the use of what he calls “ambiguous names.” Experience 
will show us whether or not this device is actually helpful, but it does seem to 
have some drawbacks. It complicates the rules of formation of the system, and 
some of the usual properties of the consequence relation do not hold for formulas 
containing ambiguous names. It is not clear whether the claim of completeness 
is intended to apply to the entire system or only to formulas not containing 
ambiguous names. 

The book makes no sharp distinction between semantics and syntax. It 
does show how the method of interpretation can be applied to prove arguments 
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invalid, premises consistent, and axioms and primitive terms independent, and 
it does have a brief chapter on use and mention. But it does not state fully the 
author’s conception of the name relation, and sections that depend closely on 
this tend to be unclear. Specifically, the definition of “term” (p. 45), the discus- 
sion of propositions (p. 123), and the remarks on division by zero (pp. 163-169) 
are not up to the general level of clarity of the book. 

G. N. RANEY 

Pennsylvania State University 


Employment Opportunities for Women Mathematicians and Statisticians. Wom- 
en’s Bureau Bulletin No. 262, U. S. Department of Labor. Washington, 
Government Printing Office, 1956. vi+37 pp. 25 cents. 


Is “Math” in the Stars for You? Women’s Bureau Leaflet 28, U. S. Department 
of Labor. Washington, Government Printing Office, 1957. 6 pp. 5 cents. 


These two documents are intended to encourage girl high school students to 
continue with the study of mathematics. Many of the statements about em- 
ployment opportunities and prospective financial rewards for well trained 
mathematicians apply equally well to men. Both pamphlets are useful for guid- 
ance purposes. Booklet 262 contains interesting tables and a bibliography. 


H. M. GEHMAN 
University of Buffalo 


Digital Computer Programming. By D. D. McCracken. Wiley, New York, 1957. 
vii+253 pp. $6.50 (Profession edition, $7.75). 


For all intents and purposes this is the first published textbook devoted ex- 
clusively to the subject of digital computer programming. Since programming is 
still an art rather than a science it is not surprising that the book consists essen- 
tially of a collection of techniques which have been developed over the past ten 
years to enable one to artfully program digital computers. These techniques are 
listed and described in chapters: 1. Computing Fundamentals; 2. Coding Funda- 
mentals; 3. Binary and Octal Number Systems; 4. Decimal Point Location 
Methods; 5. Address Computation; 6. Loops in Computing; 7. Flow Charting; 
8. Index Registers; 9. Subroutines; 10. Floating Decimal Methods; 11. Input- 
Output Methods; 12. Magnetic Tape Programming; 13. Program Checkout; 
14. Relative Programming Methods; 15. Interpretive Programming Methods; 
16. Double Precision Arithmetic; 17. Miscellaneous Programming Techniques; 
18. Automatic Coding; and Miscellaneous Appendices. 

There is a set of exercises at the end of almost every chapter. However, these 
sets do not appear to have been chosen to chalienge the reader but merely to 
“exercise” him. 

A synthetic digital computer, called TYDAC, is used to provide a vehicle 
for coding many of the exercises. 
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The general contents and tone of the book would make it an admissible 
text for a one-term college course at the junior level or for an industrial course 
for employees who plan to be associated with digital computers. 

This reviewer feels that the treatment of the subject would have been 
greatly strengthened by commencing with a more thorough treatment of flow 
charts or algorithms which, after all, is where digital computing begins. Such a 
treatment would have permitted him to discuss some of the characteristics of 
problems which make their solution by digital computers possible; and, if pos- 
sible, the circumstances which make such solution practical. These are matters 
which vex many students. 

The author has a clear and simple style which is ideal for a text. Pertinent 
examples are painstakingly described in each of the chapters. The typography 
is superb. 

The author and publisher should be commended for getting into print the 
first comprehensive methods text on the important topic of how to code programs 
for a digital computer. 

A. J. PERLIS 
Carnegie Institute of Technology 


Norte de Problemas (Spanish). By J. Rey Pastor and J. Gallego-Diaz. Editorial 
Dossat, S. A., Madrid, 1956. xii+359 pp. 210 ptas. 


The title indicates that this is a guide book of problems. The authors have 
collected some 360 problems in algebraic analysis, metrical geometry, and 
trigonometry, principally from entrance examinations of various Spanish col- 
leges. Detailed and lucid solutions of the problems are given. This is an excellent 
book for those looking for enrichment material for their better students in 
elementary college mathematics. 

RAYMOND L. CASKEY 
Oklahoma State University 


BRIEF MENTION 


Niels Henrik Abel, Mathematician Extraordinary. By Oystein Ore. University of 
Minnesota Press, 1957. 277 pp. $5.75. 


It is a real privilege to have a biography of an eminent mathematician writ- 
ten by the able pen of Professor Ore. This worthwhile contribution to the very 


limited literature on the biography of mathematicians will interest scholars 
everywhere. 


Table de factorisation des nombres N*+-1 dans l'intervalle 3000 <N236000. By 


Albert Gloden. Chez l’auteur: rue Jean Jaures 11, Luxembourg, 1957. 25 pp. 
125 fr. 


It is a pleasure to announce this extension of Gloden’s 1946 table. 
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Physics and Metaphysics of Music and Essays on the Philosophy of Mathematics, 
By Lazare Saminsky. Nijhoff, The Hague, 1957. 151 pp. 10.45 gid. 


A series of philosophical essays by a well-known composer. 


Archive for Rational Mechanics and Analysis. Edited by C. Truesdell. Springer- 
Verlag, Berlin. 96 DM per volume of five numbers. 


The announcement of a new international journal is always noteworthy. 
The distinguished editorial board of this one holds high promise for the future, 


The Development and Meaning of Eddington’s Fundamental Theory. By Noel B. 
Slater. Cambridge University Press, New York, 1957. xii+299 pp. $7.50. 


This correlation of Eddington’s published and unpublished manuscripts of 
“Fundamental Theory” provides a scholarly addition to the history of mathe- 
matical physics. 


Abbreviated Proceedings, Oxford Mathematical Conference, Trinity College, Ox- 
ford, April 8-18, 1957. Technology (The Times Publishing Company Lim- 
ited) London, 1957. 111 pp. $0.41 postpaid. 


This low-cost booklet printed on a nonprofit basis provides an excellent and 
thought-provoking glimpse of the current thinking of our British colleagues. 
There is much in it of interest and it certainly merits the small investment. 


The Shakespearean Ciphers Examined. By William F. and Elizebeth S. Fried- 
man. Cambridge University Press, New York 1957. xvii+303 pp. $5.00. 


Here, at last, is an authoritative and scientific examination of the popular 
pastime of “proving” that somebody else wrote Shakespeare. It is a scholarly 
work and a handy reference when the subject comes up. 


Spheroidal Wave Functions. By Carson Flammer. Stanford University Press, 
Stanford, California, 1957. ix+220 pp. $8.50. 


This monograph is intended for applied mathematicians, mathematical 
physicists and mathematical engineers, rather than the pure mathematician. 
The tables of spheroidal eigenvalues, expansion coefficients and the functions 
themselves are, of course, incomplete, but nevertheless should provide a valu- 
able addition to the library of any applied mathematician interested in spher- 
oidal waves. Somewhat more extensive tables are reportedly available in the 
book by Stratton, Morse, Chu, Little, and Corbato, which bears the same title. 
The reviewer would like to call particular attention to the excellent topography 
and legible print used in the Flammer work, which is one of the Stanford Re- 
search Institute monographs published by the Stanford University Press and, in 
England, by Oxford University Press. 
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NEWS AND NOTICES 


EpitEp By EpirH R. SCHNECKENBURGER, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending news 
items to Lloyd J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items should be submitted at least two months before publica- 
tion can take place. 


INSTITUTE OF MATHEMATICAL SCIENCES TEMPORARY MEMBERSHIPS 


The Institute of Mathematical Sciences at New York University offers temporary 
memberships to mathematicians and other scientists holding the Ph.D. degree who in- 
tend to study and do research in the fields in which the Institute is active. These fields 
include functional analysis, ordinary and partial differential equations, mathematical 
physics, fluid dynamics, electromagnetic theory, numerical analysis and digital comput- 
ing, and various specialized branches, such as linear programming, hydromagnetics, and 
reactor theory. 

The temporary membership program is designed primarily as a means of alleviating 
the present critical shortage of scientists trained in mathematical physics, applied 
mathematics, and related fields of mathematical analysis. The program is being sup- 
ported by the National Science Foundation and also by funds contributed by industrial 
firms. 

Temporary members may participate freely in the research projects, the advanced 
graduate courses and the research seminars of the Institute, and they will have the op- 
portunity of using the computational facilities which include an IBM 704 computer and 
a Univac. 

The temporary members will receive a stipend commensurate with their status. 

Membership will be awarded for one year, but it may be renewed. Special arrange- 
ments can be made for applicants who expect to be on leave of absence from their institu- 
tions. 

The temporary membership program is currently in its second year of operation. Dur- 
ing this academic year thirteen temporary members are in residence. 

Requests for information and for application blanks should be addressed to the 
Membership Committee, Institute of Mathematical Sciences, 25 Waverly Place, New 
York 3, N. Y. 


PERSONAL ITEMS 


Dr. Warren Weaver, Vice-President for Natural and Medical Sciences of the Rocke- 
feller Foundation, has been awarded the Public Welfare Medal of the National Academy 
of Sciences for “eminence in the application of science to the public welfare.” 

Mr. Rohit Parikh has been awarded the Putnam Prize Scholarship by Harvard Uni- 
versity for the 1957 Putnam Competition. 


Agricultural and Mechanical College of Texas: Mr. R. L. Nolen has been appointed 
Assistant Professor; Mr. J. L. Fulbrigh, Mr. D. M. Gibson, Jr., Mr. R. A. Knapp, and 
Mr. C. B. Moehlman, have been appointed Instructors; Mr. W. B. Oldham and Mr. 
S. M. Wood have been appointed Junior Instructors; Assistant Professor W. S. McCulley 
has been promoted to Associate Professor; Mr. F. N. Huggins has been promoted to 
Assistant Professor; Associate Professor T. R. Nelson has retired. 

Illinois Institute of Technology: Assistant Professor W. G. Franzen, Aquinas College, 
and Mr. C. E. Stewart have been appointed Instructors; Dr. Abe Sklar has been pro- 
moted to Assistant Professor. 

Knox College: Dr. J. R. Mayor, Director, American Association for the Advancement 
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of Science, was awarded an Alumni Achievement Award at the June commencement in 
recognition of his work with the Association; Mr. Carl Ohman, National Security 
Agency, has been appointed Assistant Professor; Mr. Walter Gingery, Lecturer, has re- 
tired. 

Mississippi State College: Mr. W. Q. Gaddis has been appointed Instructor; Mr. C. W, 
Gammill has been appointed Acting Instructor; Assistant Professor W. O. Spencer has 
been promoted to Associate Professor. 

Ohio State University: Dr. Theodore Hildebrandt, Scientist, Oak Ridge Institute of 
Nuclear Studies, has been appointed Part-time Assistant Professor; Dr. Morton Brown, 
Graduate Student, University of Wisconsin, Dr. Harald Holmann, University of Mary- 
land, and Dr. Angelo Margaris, Oberlin College, have been appointed Instructors; Asso- 
ciate Professor D. R. Whitney has been promoted to Professor; Visiting Associate Pro- 
fessor E. O. Kreyszig has been promoted to Professor; Assistant Professor Erwin Klein- 
feld has been promoted to Associate Professor; Dr. D. R. Hughes, Lecturer, has been 
promoted to Assistant Professor. 

San Antonio College: Dr. P. R. Culwell has been appointed Chairman of the Depart- 
ment of Mathematics; Professor W. J. Hallmark, formerly Chairman of the Department, 
has been appointed Dean of Men. 

University of Chicago: Dr. Eldon Dyer, Member, Institute for Advanced Study, and 
Dr. Sigurdur Helgason, Lecturer, Princeton University, have been appointed Research 
Lecturers; Dr. S. Z. Sternberg, Temporary Member, Institute of Mathematical Sciences, 
New York University, has been appointed Instructor; Associate Professor I. E. Segal 
has been promoted to Professor; Professor A. A. Albert has been appointed to member- 
ship in the Steering Group of the General Sciences Panel Advisory to the Assistant 
Secretary of Defense for Research and Engineering. 

University of Denver: Assistant Professor Margaret O. Marchand, Bemidji State 
Teachers College, Minnesota, has been appointed Visiting Assistant Professor; Assistant 
Professor O. M. Rasmussen has been promoted to Associate Professor. 

University of Illinois: Dr. Rafael V. Chacon, Ohio State University, and Dr. E. A. 
Wijsman, University of California, Berkeley, have been appointed Assistant Professors; 
Dr. Robert Kelman, University of California, Berkeley, has been appointed instructor; 
Assistant Professors Joseph Landin and E. J. Scott have been promoted to Associate 
Professors; Dr. Corinne Hattan and Dr. W. M. Zaring have been promoted to Assistant 
Professors; Dr. Reinhold Baer has retired; Professor C. R. Blyth is on leave of absence 
and will spend the year doing statistical research at Stanford University; Professor D. G. 
Bourgin is on leave of absence and is spending the year in travel and research in Europe; 
Professor J. R. Buchi is spending the academic year at Notre Dame University; Profes- 
sor J. L. Doob has been elected to the National Academy of Sciences. 

University of Minnesota, College of Science, Literature, and the Arts: Dr. Hans Vilhelm 
Radstrom, Royal Institute of Technology, Sweden, and Mr. Erik Albrecht Sparre 
Andersen, former President of the Life and Reinsurance Company, DANA, Denmark, 
have been appointed Visiting Professors; Professor R. W. Brink has retired with the title 
of Professor Emeritus. 

University of Minnesota, Institute of Technology: Dr. Lawrence Markus, Princeton 
University and Dr. D. A. Pope, University of California at Los Angeles, have been ap- 
pointed Assistant Professors; Dr. D. G. Aronson, University of Illinois, and Dr. N. G. 
Meyers, University of Indiana, have been appointed Instructors; Professor S. N. Roy, 
University of North Carolina, has been appointed Visiting Professor; Assistant Profes- 
sors Eugenio Calabi and H. Yamabe have been promoted to Associate. Professors; Dr. 
Warren Stenberg has been promoted to Assistant Professor; Professor P. C. Rosenbloom 
has returned after spending the year as Visiting Professor at Harvard University; Assist- 
ant Professor W. D. Munro is on sabbatical leave during 1957-58 at Numerical Analysis 
Research, University of California at Los Angeles. 
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University of South Dakota: Mrs. Joyce Harrell has been appointed Instructor; Dr. 
Paul Haeder has been promoted to Assistant Professor. 

University of Toronto: Dr. R. B. Potts, University of Adelaide, South Australia, has 
been appointed Associate Professor; Dr. J. H. Chung, Computation Centre, University 
of Toronto, and Dr. A. H. Wallace, University College of North Staffordshire, England, 
have been appointed Assistant Professors; Dr. Paul Erdos has been appointed Visiting 
Professor; Mr. R. A. Ross, Dr. F. A. Sherk, and Dr. Vaughan Weston have been ap- 
pointed Lecturers; Assistant Professor G. F. D. Duff has been promoted to Associate 
Professor; Dr. W. A. J. Luxemburg and Dr. Ralph Wormleighton, Lecturers, have been 
promoted to Assistant Professors; Professor H. S. M. Coxeter has received the honorary 
degree of Doctor of Laws from the University of Alberta. 

Washington University: Mr. J. H. Hoelzer, Knolls Atomic Power Laboratory, 
Schenectady, New York, has been appointed Instructor; Associate Professor Harvey 
Cohn has been promoted to Professor; Assistant Professor Allen Dev'aatz has been 
promoted to Associate Professor; Associate Professor H. M. Schaerf is on sabbatical 
leave for the fall semester of 1957; Associate Professor H. Margaret Elliott is on leave 
as a National Science Foundation Science Faculty Fellow at Massachusetts Institute of 
Technology. 

Vassar College: Professor Abba V. Newton has been appointed Chairman of the De- 
partment of Mathematics; Dr. Sara Ripy, University of Kentucky, has been appointed 
Instructor. 


Assistant Professor T. J. Bartlett, University of Denver, has a position at Boeing 
Airplane Company, Seattle, Washington. 

Assistant Professor Joanne Elliott, Barnard College, has been promoted to Associate 
Professor. 

Mr. C. T. Fike, Teaching Fellow, University of North Carolina, has been appointed 
Mathematician at Oak Ridge Institute of Nuclear Studies, Tennessee. 

Professor C. H. Fischer, University of Michigan, has been named by Secretary of 
Health, Education and Welfare, Marion B. Folsom, to a 12-member advisory council 
which is to review the long-range financia! position of the Social Security System. 

Mr. R. R. Fossum, Teaching Assistant, University of Oregon, has been appointed 
Mathematician at Electronic Defense Laboratory, Mountain View, California. 

Dr. L. L. Gavurin has been appointed Instructor at Brooklyn College. 

Mr. G. R. Gibson, Student, University of Buffalo, has been appointed Assistant, 
Process Development Laboratory, Dunlop Tire and Rubber Company, Buffalo, New 
York. 

Associate Professor Harold Glander, Carroll College, has been promoted to Chair- 
man, Department of Mathematics. 

Mr. M. L. Glasser is now Research Instructor at the University of Miami. 

Mr. Sidney Glusman is teaching at Seward Park High School, New York, New York. 

Miss Bernice Goldberg, Numerical Analyst, General Electric Company, Evandale, 
Ohio, has been appointed Research Associate at the AEC Computing Center, New York 
University. 

Assistant Professor E. L. Grindall, Ordnance Research Laboratory, Pennsylvania 
State University, has been promoted to Associate Professor of Engineering Research. 

Assistant Professor Emil Grosswald, University of Pennsylvania, has been promoted 
to Associate Professor. 

Mr. R. K. Gruenewald, Teacher, Eliot School, St. Louis, Missouri, is now a teacher at 
Woodward School, St. Louis, Lecturer at Washington University, and Lecturer in Educa- 
tion at St. Louis University. 

Miss Rose A. Grundman, University of Illinois, has been promoted to Assistant Pro- 
fessor. 
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Dr. R. C. Gunning has been appointed Assistant Professor at Princeton University 

Mr. L. W. Gunter, Western Michigan College, has a position as Laboratory Tech- 
nician, Kalamazoo Vegetable Parchment Company, Michigan. 

Associate Professor J. D. Haggard, Kansas State Teachers College, Pittsburgh, has 
been promoted to Professor. 

Associate Professor A. J. Hall, San Francisco State College, has been promoted to 
Head of the Department of Mathematics. 
Associate Professor J. R. Hanna, University of Wichita, has been promoted to Pro- 
fessor. 

Dr. E. H. Hanson, Director, North Texas State College, has a position as Engineering 
Specialist at Chance Vought Aircraft, Dallas, Texas. 

Mr. G. B. Hare has been appointed Instructor at Walla Walla College. 

Mr. H. H. Harman, Social Scientist, Rand Corporation, Santa Monica, California, 
has been appointed Head, Production Department, System Development Corporation, 
Santa Monica. 


Associate Professor V. C. Harris, San Diego State College, has been promoted to 
Professor. 

Assistant Professor Elizabeth M. Haskins, State Teachers College, Fitchburg, Mas- 
sachusetts, has been promoted to Associate Professor. 

Miss Georgia M. Haswell, Dean of Women, Pfeiffer College, is now Professor of 
Mathematics at the College. 

Assistant Professor C. A. Hayes, jr., University of California at Davis, has been 
promoted to Associate Professor. 

Reverend C. J. Heid, St. Vincent College, has been promoted to Assistant Professor 
and Chairman, Department of Mathematics. 

Assistant Professor A. F. Herbst, La Verne College, has been promoted to Associate 
Professor. 

Mr. F. W. Herlihy, Vice-President, Herlihy Mid-Continent Company, Chicago, IIli- 
nois, has been promoted to President. 

Mr. A. H. Herrington, Superintendent, Quitman Public Schools, Georgia, has been 
appointed Applied Science Representative for the I.B.M. Corporation, Atlanta, Georgia. 

Dr. P. S. Herwitz, Mathematician, I.B.M. Corporation, Washington, D. C., is now 
Project Engineer, Project Rancho, I.B.M. Corporation, Poughkeepsie, New York. 

Mr. D. M. Hess, Student, Fordham University, is now Sales Engineering Trainee, 
Westinghouse Electric Corporation, Pittsburgh, Pennsylvania. 

Mr. G. A. Heuer, Concordia College, has been promoted to Assistant Professor. 

Mr. J. B. Hildebrand, Student, Albion College, is now Teacher, Southfield Public 
School System, Detroit, Michigan. 

Assistant Professor A. P. Hillman, State College of Washington, has been appointed 
Assistant Professor at the University of Santa Clara. 

Mr. S. B. Hobbs, Associate Engineer, Sperry Gyroscope Company, Great Neck, 
New York, is employed as Senior Engineer, The Martin Company, Denver, Colorado. 

Mr. J. R. Hodges, Graduate Student, Peabody College, has been appointed Instruc- 
tor at Little Rock University. 

Mr. K. E. Hofer, Jr., Student, Illinois Institute of Technology, is now an Assistant 
Engineer at Armour Research Foundation, Chicago, Illinois. 

Mr. S. A. Hoffman, Assistant Instructor, University of Pennsylvania, is now 
Associate Development Engineer, Burroughs Corporation. Kesearch Center, Paoli, 
Pennsylvania. 


Dr. Walter Hoffman, Wayne State University, has been promoted to Assistant Pro- 
fessor. 


Dr. V. E. Hoggatt, Jr., San Jose State College, has been promoted to Assistant 
Professor. 
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Dr. D. B. Holdridge, Teaching Assistant, California Institute of Technology, is em- 
ployed as a research engineer at the Jet Propulsion Laboratory, California Institute of 
Technology. 

Mr. F. X. Holzhauer, Research Engineer, Ford Motor Company, Dearborn, Michi- 
gan, is Department Manager, Computation Laboratory, Continental Aviation and Engi- 
neering Corporation, Detroit, Michigan. 

Mr. R. C. Huber, Mathematical Engineer, Renner, Philadelphia, Pennsylvania, is 
employed as Manager of Projects, Technical Service Corporation, Glen Burnie, Mary- 
land. 
Assistant Professor Burrowes Hunt, Reed College, has been promoted to Associate 
Professor. 

Mrs. Verba W. Iturralde, Texas Western College, is now a teacher at El] Paso Public 
Schools, Texas. 

Assistant Professor H. G. Jacob, Johns Hopkins University, has been appointed 
Associate Professor at Louisiana State University. 

Mr. B. J. Jansen, St, John’s University, Minnesota, is Computer Analyst, Reming- 
ton Rand Univac, St. Paul, Minnesota. 

Assistant Professor C. M. Jensen, Augustana College, has been appointed Associate 
Professor at Mankato State College, Minnesota. 

Miss June R. M. Jensen, Polytechnic Institute of Brooklyn, has been promoted to 
Assistant Professor. 

Professor P. W. M. John, University of New Mexico, is employed as Research Statis- 
tician, California Research Corporation, Richmond, California. 

Professor C. G. Jaeger, Chairman, Department of Mathematics, Pomona College, 
has been re-elected Mayor of Claremont, California. 

Associate Professor D. A. Johnson, University of Minnesota, has been promoted to 
Professor of Education. 

Dr. H. H. Johnson, Graduate Student, University of California, has been appointed 
Instructor at Stanford University, Palo Alto, California. 

Mr. M. S. Johnson, Mathematician, Melpar, Inc., Falls Church, Virginia, is em- 
ployed as Research Engineer, Jet Propulsion Laboratory, Pasadena, California. 

Associate Professor A. W. Jones, Rensselaer Polytechnic Institute, is now Systems 
Engineer for Bell Telephone Laboratories, New York, New York. 

Associate Professor J. W. Kaiser, Kent State University, has been promoted to Pro- 
fessor. 

Dr. Rosella Kanarik, Teacher, Bancroft Junior High School, has been appointed 
Instructor at Los Angeles City College. 

Mr. H. E. Kanter, Student, Carnegie Institute of Technology, has a position as 
Mathematician at the RAND Corporation, Santa Monica, California. 

Associate Professor O. J. Karst, Stevens Institute of Technology, has been appointed 
Associate Professor of Education at New York University. 

Professor L. O. Kattsoff, University of North Carolina, has been appointed Professor 
at Harpur College. 

Associate Professor W. E. Koss, Agricultural and Mechanical College of Texas, has 
a position at Louisiana Polytechnic Institute. 

Professor Emeritus C. N. Moore, University of Cincinnati, has been appointed 
Visiting Professor at Antioch College. 

Associate Professor J. A. Nyswander, University of Michigan, has retired with the 
title Associate Professor Emeritus. 

Professor Walter Prenowitz, Brooklyn College, lectured on geometry at a summer 
institute for high school teachers of mathematics at the University of North Carolina 
and is a visiting lecturer for the Association during February, 1958. 

Professor S. E. Rauch, University of California, Goleta, is the recipient of fellowships 
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from the Guggenheim Foundation and the National Science Foundation for advanced 
study at the Massachusetts Institute of Technology. 

Professor Abraham Robinson, University of Toronto, has been appointed Professor 
at the Hebrew University of Jerusalem, Israel. 

Dr. Robert Stanley, University of South Dakota, has been appointed Assistant 
Professor at State College of Washington. 

Assistant Professor R. G. Stanton, University of Toronto, has been appointed Pro- 
fessor and Head, Department of Mathematics, Waterloo College, Ontario. 

Associate Professor W. G. Stokes, Austin Peay State College, has been appointed 
Associate Professor at Northwestern State College, Louisiana. 

Mr. C. S. Stuckey, Research Mathematician, National Cash Register Company, 
Dayton, Ohio, has been appointed Acting Assistant Professor at the University of Cin- 
cinnati. 

Professor Andre Weil, University of Chicago, is at the Institute for Advanced Study. 


Professor Jekuthiel Ginsburg, Director of the Institute of Mathematics and Head of 
the Mathematics Department of Yeshiva University, died on October 7, 1957. He was 
founder and Editor of Scripta Mathematics. He was a member of the Association for 
twenty-two years. 

Professor Emeritus C. A. Reagan, Friends University, died on September 14, 1957. 
He was a member of the Association for thirty-six years. 

Assistant Professor Emeritus Eugene Stephens, Washington University, died on 
August 4, 1957. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 
ITINERARIES OF VISITING LECTURERS, 1957-58 


Pennsylvania State University 
Villanova Univ. Villanova, Pa. 


R. D. Schafer 
Hunter Coll. - New York, N. Y. Oct. 14 
Douglass Coll. and Rutgers Univ. New Brunswick, N. J. Oct. 15-17 
Georgetown Univ., Trinity Coll., and Washington, D. C. Oct. 21-25 
Dunbarton Coll. 
Skidmore Coll. Saratoga Springs, N. Y. Nov. 11 
Syracuse Univ. Syracuse, N. Y. Nov. 12-13 
Hobart and William Smith Colls. Geneva, N. Y. Nov. 14 
St. John’s Coll. New York, N. Y. Nov. 15 
Univ. of Vermont Burlington, Vt. Nov. 18 
Univ. of Montreal Montreal, Quebec, Canada Nov. 19-20 
Univ. of New Hampshire Durham, N. H. Nov. 21-22 
Dickinson Coll. ; Carlisle, Pa. Dec. 2-3 
State Teachers Coll. Shippensburg, Pa. Dec. 4 
Bucknell Univ. Lewisburg, Pa. Dec. 5-6 
Temple Univ. and Ogontz Center of Philadelphia, Pa. Dec. 9-10 
Dec 


1958] 


Central State Coll. 
Univ. of Oklahoma 
Southern Illinois Univ. 


Knox Coll., Monmouth Coll., and Western 


Illinois State Coll. 
Nebraska Wesleyan Univ. 
Kearney State Teachers Coll. 
Fort Hays Kansas State Coll. 
Bethel Coll. 
Coll. of St. Teresa and St. Mary’s Coll. 
St. Olaf Coll. and Carleton Coll. 
Gustavus Adolphus Coll. 
Univ. of Minnesota 
Univ. of Alberta 
Concordia Coll. 
North Dakota Agricultural Coll. 
South Dakota State Coll. 
Univ. of Kansas and environs 


Emory Univ. 
North Georgia Coll. 


Florida Agricultural and Mechanical Coll. 


Philander Smith Coll. 
Memphis State Univ. and Southwestern 
Coll. of Memphis 


Univ. of New Mexico 

Univ. of Arizona 

Univ. of Nevada 

Fresno State Coll. 

Reed Coll. 

Univ. of Washington ‘ 

Univ. of Alaska : 

Whitman Coll. 

Washington State Coll. 

Northwest Nazarene Coll. 

Colorado State Coll. (Rocky Mountain 
Section of M.A.A.) 


Beloit Coll. 

North Central Coll. 

Olivet Nazarene Coll. 

Western Michigan Univ. 

Albion Coll. 

Univ. of Dayton 

Univ. of Cincinnati and Xavier Univ. 
Ohio Univ. 
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J. G. Kemeny 


Edmond, Okla. 
Norman, Okla. 
Carbondale, II. 


Galesburg, Monmouth, and 


Macomb, Iil. 
Lincoln, Neb. 
Kearney, Neb. 
Hays, Kan. 
Newton, Kan. 
Winona, Minn. 
Northfield, Minn. 
St. Peter, Minn. 
Duluth, Minn. 


Edmonton, Alberta, Canada 


Moorhead, Minn. 
Fargo, N. D. 
Brookings, S. D. 
Lawrence, Kan. 


Walter Prenowitz 
Emory University, Ga. 


Dahlonega, Ga. 

Tallahassee, Fla. 
Little Rock, Ark. 
Memphis, Tenn. 


H. S. M. Coxeter 
Albuquerque, N. M. 


Tuscon, Ariz. 
Reno, Nev. 
Fresno, Calif. 
Portland, Ore. 
Seattle, Wash. 
College, Alaska 


Walla Walla, Wash. 


Pullman, Wash. 
Nampa, Idaho 
Greeley, Colo. 


. Halmos 


Beloit, Wis. 
Naperville, Ill. 
Kankakee, 
Kalamazoo, Mich. 
Albion, Mich. 
Dayton, Ohio 
Cincinnati, Ohio 
Athens, Ohio 
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March 21-24 


Feb. 3-5 
Feb. 6-7 
Feb. 10-11 
Feb. 17-19 
Feb. 20-22 


March 24-25 
March 27-28 
March 31-April 2 
April 9-11 
April 14-15 
April 16-18 
April 21-23 
April 28-30 
April 30—-May 2 
May 5-6 

May 9-10 


April 14-15 
April 16 
April 17-18 
April 21 
April 22-23 
April 24 
April 25-28 
April 29-30 


|_| 
Dec. 2-4 
Dec. 9 
Dec. 16 
Dec. 17-18 
Dec. 19 
Dec. 20 
March 3 
March 4-6 
March 7 
March 10 
12-14 
March 17-18 
March 19 
March 20 
P. RE 


142 THE MATHEMATICAL ASSOCIATION OF AMERICA [February 


EMPLOYMENT LISTING FOR RETIRED MATHEMATICIANS 


Mathematicians, either retired or about to retire, who have taught at colleges or 
universities and will be available next year for employment as teachers or as mathe- 
maticians in industry, are invited to be listed without charge by the Mathematical 
Sciences Employment Register Committee. Before February 28 they should send to the 
committee chairman, Professor J. S. Frame, Mathematics Department, Michigan State 
University, East Lansing, Michigan, the following information: Name, date of birth, 
highest degree and where obtained, most recent teaching position or employment, pres- 
ent address, and date available. They should indicate availability for academic or indus- 


trial employment or both, and mention geographical or other preferences. 
After March 10 interested employers may obtain a copy of this list of available re- 
tired mathematicians by writing Professor Frame, enclosing a self-addressed stamped 


envelope. 


CALENDAR OF FUTURE MEETINGS 
Thirty-ninth Summer Meeting, Massachusetts Institute of Technology, Cambridge, 


Massachusetts, August 25-28, 1958. 


Forty-second Annual Meeting, University of Pennsylvania, Philadelphia, Pennsyl- 


vania, January 22-23, 1959. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY MounrtaINn, Washington and Jef- 
ferson College, Washington, Pennsylvania, 
May 3, 1958 

Illinois College, Jacksonville, May 
9-10, 1958. 

Inp1anA, Ball State Teachers College, Muncie, 
May 3, 1958. 

Iowa, Drake University, Des Moines, April, 18, 
1958. 

Kansas, Kansas State Teachers College, Em- 
poria, April 12, 1958. 

Kentucky, University of Kentucky, Lexing- 
ton, April 26, 1958. 

Loyola University, 
New Orleans, February 21-22, 1958. 

MARYLAND-DistRIcT OF COLUMBIA-VIRGINIA, 
Randolph-Macon Woman's College, Lynch- 
burg, Virginia, April 26, 1958. 

METROPOLITAN NEw York, Hofstra College, 
Hempstead, New York, April 19, 1958. 

MIcuiGAN, University of Michigan, Ann Arbor, 
March 22, 1958. 

Miwnesora, St. John’s University, Collegeville, 
May 17, 1958. 

Missour!, University of Missouri, Columbia, 
April 26, 1958. 

NEBRASKA, University of Nebraska, Lincoln, 
April 19, 1958. 


NEw JeRsEy, Rutgers University, New Bruns- 
wick, November 1, 1958. 

NORTHEASTERN 

NORTHERN CALIFORNIA 

Outro, Denison University, Granville, April 26, 
1958. 

Ox.anHoma, Central State College, Edmond, 
April 18-19, 1958. 

Paciric NorTHWEsT, Oregon State College, 
Corvallis, June 20, 1958. 

PHILADELPHIA 

Rocxy Mowuntain, Colorado State College, 
Greeley, May 9-10, 1958. 

SOUTHEASTERN, University of Florida, Gaines- 
ville, March 14-15, 1958. 

SOUTHERN CALIFornNIA, Pasadena City College, 
March 8, 1958. 

SOUTHWESTERN, University of New Mexico, 
Albuquerque, April 11-12, 1958. 

Texas, Baylor University, Waco, April 18-19, 
1958. 

Upper New York State, Ecole Polytechnique 
and University of Montreal, Montreal, Que- 
bec, Canada, May, 1958. 


Wisconsin, Carroll College, Waukesha, May 
1958. 
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FROM THE APPLETON-CENTURY MATHEMATICS SERIES 


INTERMEDIATE ANALYSIS 


By JOHN M. H. OLMSTED. This precise book is designed for 
courses in mathematical analysis or the theory of functions which 
presuppose only one year of calculus. The text and the exercises 

4 are so arranged as to make the book adaptable both to beginning 
and advanced students, and to longer or shorter courses in modern 
analysis. The book contains 1336 carefully chosen and well-ar- 
ranged exercises, and numerous illustrative examples. 305 pages. 
$6.00. 


COLLEGE GEOMETRY 


By LESLIE H. MILLER. This text for college courses in advanced 

Euclidean geometry presupposes a high-school course in plane 

geometry and usually a college course in analytic geometry. The 

book encourages constructive reasoning by stressing generalizations, * 
alternate solutions, and related problems. This text should appeal 

to students because of its stress on geometric constructions, its mo- 

tivating discussions, and its logical development of topics. 716 pages. 

$4.50. 


APPLETON - CENTURY -CROFTS, INC. 
35 West 32nd Street New York 1, New York 


ARTIN’S FRESHMAN HONORS COURSE 
in 
CALCULUS AND ANALYTIC GEOMETRY 


This is NOT a text! It is a booklet of lecture notes from Professor 
Artin’s well-known freshman honors course at Princeton. Any interested 


person can get a copy for himself—free—by writing to 


Professor H. M. Gehman 
Mathematical Association of America 
University of Buffalo 

Buffalo 14, New York 


This is one part of a campaign to promote and disseminate mathe- 
matical exposition. The campaign is an extracurricular project of the 
MAA’s Committee on the Undergraduate Program (C.U.P.). Note that 
distribution of C.U.P. publications is now handled by the office of the 
association. 


Watch these pages of the Monthly for announcements of forth- 
coming C.U.P. publications. 


= 


The Slaught Memorial Papers 


— 


The Herbert Ellsworth Slaught Memorial Papers are a series of brief 
expository pamphlets (paper bound) published as supplements to the 
American Mathematical Monthly. The following six numbers have 
already been published: 


1. Fourier’s Series, The Genesis and Evolution of a Theory by R. E. 
Langer. v + 86 pages. 


2. Outline of the History of Mathematics (6th edition) by R. C. 
Archibald. iv + 114 pages. 


3. Proceedings of the Symposium on Special Topics in Applied 
Mathematics. Nine articles by various authors. iv + 73 pages. 


4. Contributions to Geometry. Eight articles by various authors. iv +- 
75 Pages. 


5. The Conjugate Coordinate System for Plane Euclidean Geometry 
by W. B. Carver. vi + 86 pages. 


6. To Lester R. Ford on His Seventieth Birthday. A collection of 
fourteen articles. vi + 106 pages. 


Copies at one dollar each postpaid may be ordered from: 


Harry M. GEHMAN, Secretary-Treasurer 


MATHEMATICAL ASSOCIATION OF AMERICA 
University of Buffalo 
Buffalo 14, New York 


| 
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3 reasons why 


mathematicians every- Ri N EH ART 


where repeatedly express 


TABLES, FORMULAS CURVES 


by Harold Larsen 


Legibility 
“One of the best sets of tables I have seen. The large page size and clear 
print make them easy to read.” “A splendid set. I like the type and page 
arrangement.” “The format is excellent.” “A fine job—very attractively 
printed.” 


Accuracy 


“I am impressed with the degree of accuracy and convenience of use.” 
“An uncommonly useful set of tables—accurate, well planned.” 


Inclusiveness 


“The most complete coverage it has been my good fortune to see.” “I 
particularly like the inclusion of tables of values of F and t, and X*.” “The 
selection of curves is excellent and more complete than usual.” “I like the 
inclusion of important formulas.” 


Just reissued in a handsome new flexible binding for 


greater ease and convenience in desk use. 280 pp., $2.50 
from the publishers of 


The distinguished new 
INTRODUCTION TO THE FOUNDATIONS AND 
FUNDAMENTAL CONCEPTS OF MATHEMATICS 
by Howard Eves and Carroll V. Newsom 


The marvelously clear, interesting treatment of the nature and meaning of 
mathematics by two noted mathematicians. 


The widely used 


CALCULUS by Jack R. Britton 


For copies write to 


RINEHART & COMPANY, INC. © 232 Madison Avenue, New York 16 
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-——RONALD BOOKS for College Courses 


BASIC 
MATHEMATICS 


H. S. Kaltenborn, Samuel A. Anderson, 
and Helen H. Kaltenborn—all 
Memphis State University 


READY IN MARCH! A clear, compact 
presentation designed to give science, 
pre-medical, and pre-engineering stu- 
dents a sound introduction to college 
mathematics. Requiring only a knowl- 
edge of simple arithmetic, this new text- 
book provides basic mathematical skills 
and is invaluable as a review of funda- 
mentals. 


Strong emphasis is placed on the un- 
derstanding of basic principles, mastery 
of mechanical procedures, and the use 
of the slide rule in computing with 
logarithms. Throughout, reasons for 
basic rules and appropriate general 
proofs are given. The essential processes 
of arithmetic and elementary algebra 
are included along with the usual topics 
of intermediate » wa Book also cov- 
ers basic theory and techniques from 
trigonometry, analytic geometry, and 
statistics. Numerous exercises are placed 
immediately after the presentation of 
each new basic principle. 78 ills., tables; 
356 pp. 


© ANSWERS TO odd-numbered exer- 
cises are in the back of the book; answers 
to even-numbered exercises are in the 
Teacher's Manual will supplied 
to those who adopt th 


e SECTIONS ON and frac- 
tions, trigonometry, curve tracing, statis- 
tical processes, and permu- 
tations prese most complete intro- 
ductory’ text coverage of the sub- 
ject now available. 


SOLID GEOMETRY 


Hugo Mandelbaum and Samuel Conte 
—both Wayne State University 


This new book consistently applies modern 
mathematical thought to the teaching of 
elementary solid geometry. Concepts of pro- 
jective geometry are presented to break the 
limitations imposed by Euclidean geometry. 
The idea of dualism helps the student to 
conceive manifold details as a whole by a 

ciple = unifies the details on a higher 
Forel 206 .» tables; 261 pp. 


TRIGONOMETRY 


Roy Dubisch, Fresno State College 


This popular textbook presents trigono- 
metric functions as functions of real num- 
bers with trigonometric functions of angles 
as a supporting topic. Attention is concen- 
trated on those procedures and problems 
which are most useful in trigonometric ap- 
plications. Arc length protractor and scale. 
119 ills., tables; 396 pp. 


COLLEGE ALGEBRA 


Earle B. Miller, Illinois College; 
Robert M. Thrall, Univ. of Michigan 


A first-year college textbook designed to 
give a thorough grounding in the subject 
and equip the student for future courses in 
mathematics. Discusses the number system 
in algebra; treats certain functions as real 
variables; explains mathematical induction 
as a modus operandi; deals with permuta- 
tions, probability, matrices, and complex 
numbers. 43 ills., tables; 493 pp. 


ANALYTIC GEOMETRY 


Alfred L. —, Karl W. Folley, and 
William M. Borgman—all Wayne 
State University 


For use in freshman courses in analytic 
for the rather as 
a study of geometry. It emphasizes problems 
of finding the ——— from a geometric 
phew vo of a locus and of describing a 


curve from a given equation of a locus. 
114 ills., tables; 215 pp. 


THE RONALD PRESS —— 15 East 26th St., N. Y. 10 
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PUBLICATIONS 


Three NEW 1958 publications 
in the field of Mathematics 


Introduction to 

THE THEORY 

OF SETS 

by JOSEPH BREUER 

Translator: HOWARD FEHR, 
Columbia University 

The first systematic, ordered 
treatment at an elementary 
level, of the most encom- 
passing idea of modern 
mathematics: infinite set 
theory. 

CONTENTS include: set, 
element, equality of sets; 
sub-set, complementary set, 
union, intersection; equiva- 
lent sets, cardinal number; 
equivalence and _transfinite 
cardinal number; denumer- 
able sets; non-denumerable 
sets; further non-denumer- 
able sets; the equivalence 
theorem; sums and products 
of cardinal numbers; powers 
of cardinal numbers; ordered 
sets and ordinal types; well- 
ordered sets and ordinal 
number; accumulation and 
condensation points; closed, 
dense, and perfect sets; con- 
tinuous sets; variation and 
continuity of functions; the 
paradoxes of set theory; 
formalism and intuitionalism. 


Approx. 124 pp. March 1958 
Text price $4.25 


from Prentice-Hall .. . 


HANDBOOK FOR 
CALCULUS, 
DIFFERENTIAL AND 
DIFFERENCE 
EQUATIONS 


by EDWARD J. COGAN, 
Sarah Lawrence College 
and ROBERT Z. NORMAN, 
Dartmouth College 
A new reference handbook 
of concise techniques for 
solving elementary differen- 
tial and difference equa- 
tions. A table of differential 
equations is included with 
a table of integrals. Since 
the procedure in solving a 
differential equation is to 
classify the equation and 
then to use a standard tech- 
nique, solution of these 
equations is ideally suited to 
the handbook type of solu- 
tion. 
CONTENTS include: Func- 
tions; Function-Function Op- 
erations; Functional Equa- 
tions; Special Functions De- 
fined for Integers; Functions 
Defined for Real Numbers; 
Types of Functional Equa- 
tions; Derivatives; Integrals; 
First Order Differential 
Equations; Linear Differen- 
tial Equations with Constant 
Coefficients; Second Order 
Equations, First D 
Special Devices for Solvin 
Differential Equations; Dif- 
ferences; Finite Integrals; 
Linear Difference Equations 
with Constant Coefficients. 
Approx. 200 pp. Feb. 1958 
Text list $4.50 


COLLEGE ALGEBRA, 
ALTERNATE 
EDITION 


by MOSES RICHARDSON, 
Brooklyn College 


Alternative edition of the 
successful College Algebra 
which has sold over 110,000 
copies, includes new exer- 
cise lists throughout; unique 
new section on linear pro- 
gramming problems; rewrit- 
ten chapter on probability; 
new section on non-deci 
scales of notation for num- 
bers; expanded section on 
inequalities. 


CONTENTS include: The 
Number System of Algebra; 
What Is Algebra?; Algebraic 
Functions and 
Graphs; Elemen Opera- 
toring of Polynomials; Ele- 
mentary Operations with 
Fractional Expressions; Lin- 
ear Equations and Linear 
Functions; Integral and 
Fractional Exponents; Radi- 
cals; Quadratic Equations 
and Quadratic Functions; 
Systems of Equations in Two 
Unknowns Involving Quad- 
ratics; Ratio, Proportion, and 
Variation; Complex Num- 
bers; Theory of Equations; 
Determinants and Elimina- 
tion Theory; Permutations 
and Combinations. 


Approx. 544 pp. March 1958 
Text price $5.75 


To receive approval copies promptly, write: BOX 903 


PRENTICE-HALL, Inc. 


Englewood Cliffs, New Jersey’ 
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=== THE LEADING CALCULUS TEXTS= 


for courses offered to science and engineering majors 


Abraham Lincoln School, (N.Y.) CALCULUS 692 pp., 333 illus., 1953—$7.50 
Academy of Aeronautics 


University of Alabama CALCULUS AND ANALYTIC GEOMETRY 

University of Alaska 822 pp., 418 illus., 2nd ed. 1953—$8.50 

American River Junior College 

American University of Beirut By GEORGE B. THOMAS, JR., Massachusetts Inst. of Tech. 
Antioch College 


Bakersfie ege College of Engineering, Pratt Institute 

Berea College Baghdad, Iraq Princeton University 

Bossick High School (Conn.) —Jrondequoit High School Queens Public High School 
Boston College Jeremiah E. Burke High School Rensselaer Polytechnic Institute 
Boston Latin School John Carroll University University of Rhode Island 
Boston Technical High School —_ University of Kansas Rice Institute 

Boston University Kansas Wesleyan University Robert College, Istanbul 
Bradford-Durfee College Kent School (Conn.) Rockhurst College 

Brandeis University _ University of Kentucky Royal College of Science and 
Bridgeport Engineering Institute | afayette College Technology (Scotland) 
University of British Columbia [amar State College Royal Military College 

Bronx High School of Science Laval University St. Ambrose College 

Brown University Lawrence College St. Bonaventure University 
University of Buffalo _ Lebanon Valley College St. Tohn’s University (Canada) 
University of California Lehigh University St. Joseph’s University (N.B.) 
Carleton College University of Louisville San Diego State College 


Carnegie Institute of Technology [owell Technological Institute Saugerties Central High School 


Caspar College ola University (Louisiana University of Santa Clara 
Catholic University of America se dere Galleys ) University de Sherbrooke 
Cerritos College University of Maryland University of Scranton 
Christian Brothers College Massachusetts Inst. of Tech. Seattle University 
City College of New York McMaster University Seton Hall College 
Claremont Men's College National University of Mexico _ University of South Carolina 
yarn ao Louis University of Miami Stanford University 
Cotes of —— University of Michigan Stevens Institute of Technology 
Midwood High School (N.Y.) Syracuse University 
U ‘ora: = ool of Mines Millbrook School for Boys Taft School (Connecticut) 
os il — » Hartford Milton Academy (Mass.) University of Tennessee 
D Montana State College Thiel College 
a oe Instituto Tecnologico de Trinidad State Junior College 
De La Sail ege Monterrey Trinity College (D.C.) 
hen Co er Monterey Peninsula College Tufts University 
uglass College Mt. Allison University Tulane University 
rexel Institute of Technology Mt. San Antonio College Valparaiso University 
Drew University Napa Junior College Vanderbilt University 
East Contra Costa College Nebraska Wesleyan University University of Vermont 
Ecole Polytechnique (Canada) University of New Hampshire Victoria College (Canada) 
Escola Tecnica do Exercito, Brazi] University of New Mexico Universidad de Villaneuva 
Evanston Township High School New York University Virginia Military Institute 
Farleigh Dickinson College Newton High School (Mass.) University of Virginia 
Fordham University North Carolina State College = Washington and Lee University 
Fullerton Junior College Northwestern University Washington Missionary College 
Georgetown University Oakland Junior College Washington University 
Graceland College University of Omaha Wayne State University 
Instituto Tecnologico de Oregon State College Wesleyan University 
Gualetalets 8 Pacific States University University of Western Australia 
‘lt Coll Pacific Union College Whittier College : 
As ae Pasadena City College William Penn Charter School 
niversity of Havana University of Pennsylvania Williams College 
Heidelberg College Phillips Academy University of Wisconsin 
Horace Greeley High School Phillips Exeter Academy Xaverian College 
University of Illinois, Chicago University of the Philippines Yale University 
University of Indonesia Polytechnic Institute of Brooklyn Yuba College 


wy ADDISON-WESLEY PUBLISHING COMPANY, INC. 


Reading, Massachusetts, U.S. A. 


. = 


important titles in 
THE UNIVERSITY SERIES IN 
UNDERGRADUATE MATHEMATICS 


Edited by John L. Kelley, University of California (Berkeley), and Paul R. Halmos, 
University of Chicago. This new series is designed to prasent current fundamental 
texts in the major areas of undergraduate mathematics. 


FINITE-DIMENSIONAL VECTOR SPACES, 2nd Edition 


By Paul R. Halmos, Professor of Mathematics, The University of Chicago 


This expanded and revised edition gr linear algebra in the pure axiomatic 
spirit, assuming at each stage just the bare minimum needed to obtain the de- 
sired result. Professor Halmos has added literally hundreds of thought-provoking, 
non-routine questions that cover every aspect of the theory. Other major additions 
include a brief discussion of fields, and, in the treatment of vector spaces with 
inner products, special attention to the real case. 


208 pages, $5.00 
INTRODUCTION TO LOGIC 
By Patrick Suppes, Associate Professor of Philosophy, Stanford University 


A direct, — approach to modern logic, organized with exceptional skill and 
judgment. The author develops an original system of first order logic that closely 
parallels informal proof writing of mathematics and science. This material is 
followed by a chapter on the transition from formal to informal proof, and an 
incisive chapter on the theory of definition. The second part of the book deals 
with intuitive set theory, including axiomatic development of topics drawn from 
physics, mathematics and the social sciences. 

305 pages, $5.50 


plus two new texts for ’58 
INTERMEDIATE ALGEBRA FOR COLLEGES 


By Gordon Fuller, Professor of Mathematics, Texas Technological College 


This new text gradually introduces the basic concepts of algebra, with each new 
topic explained in clear and simple ay ay and in sufficient detail to lead the 
student gradually from one subject to 


Published this month 
MATHEMATICS AND LOGIC FOR DIGITAL DEVICES 


By James T. Culbertson, Senior Instructor in Mathematics, 
California State Polytechnic College 


This text is designed to bring undergraduate mathematics abreast of engineering 
advances, It supplies much of the mathematics required for the operation, pro- 

gramming, designing and understanding of digital computers. It examines the 
special aa te of mathematical reasoning essential to the use of computers. 


Ready in May 
Write for examination copies. 


D. Van Nostrand Company, Inc. 


120 Alexander Street © Princeton, N.J. 


Texts by 
WILLIAM L. HART 


Analytic Geometry and Calculus 


Designed for students having no formal previous acquaintance with 
analytic geometry. 

Introduces integration early, in a chapter restricted to the case of 
algebraic functions. 

Begins with fifteen lessons devoted solely to the most basic analytic 
geometry. 

The more advanced content in plane analytic geometry is woven in 
with the calculus. . 

Transformation of coordinates by rotation of axes, treatment of the 
general equation of the second degree, and other topics of plane 
analytic geometry not essential in elementary calculus are segregated 
in an optional chapter. 

The first third of the book could provide a three-hour semester course 
covering basic analytic geometry, plus a substantial part of differential 
calculus and a foundation chapter on integral calculus, restricted to 
algebraic functions, with applications. 

Relatively early location for the complete content on multiple 
integrals. 

Text: 648 pages. Tables and Appendix: 32 pages $7.00 


Calculus 


This course in calculus offers a thorough, modern presentation, rigor- 
ous, yet skillfully adapted to student understanding. Organization, 
textual exposition, examples, exercises, and problems of widely varied 
application make this a teaching instrument of the highest quality. 

639 pages (558 p. text) $6.50 


Answers are provided in both books for all odd-numbered problems; 
—— for even-numbered problems are provided free in separate pam- 


D. C. Heath and Company 


Sales Offices: Englewood, N.J., Chicago 16, San Francisco 5, 
Atlanta 3, Dallas 1 Home Office: Boston 16 


PRINCIPLES OF MATHEMATICS 


By C. B. ALLENDoERFER, University of Washington and C. O. Oakuey, Haverford Col- 
lege. 466 pages, $5.50 


This important text is directed toward the reform of the basic curriculum in mathematics. 
The approach is new in both content and emphasis. The emphasis is placed upon an under- 
standing of the methods of mathematical reasoning, the basic ideas of the subject, and of 
the reasons behind the mathematical processes. Routine computations are balanced with 
emphasis on thinking. Formulas are presented with adequate practice in their use. 


MATHEMATICS OF PHYSICS AND MODERN ENGINEERING 


By Ivan S. Soxo.nikorr and R. M. RepHerrer, both at the University of California, 
Los Angeles. Ready in April 


This graduate text stresses those aspects which make mathematics a living and developing 
discipline. The need for rigor is emphasized by carefully motivated examples and counter- 
examples. A great variety of unique and up-to-date topics are included, i.e.: the comparison 
theorems for first-order differential equations, and mean and ordinary convergence of 
Fourier series. Every new concept is immediately illustrated with a concrete example. 


INTRODUCTION TO STATISTICAL ANALYSIS 


By W. J. Dixon and Frank J. Massey, both of the University of California, Los Angeles, 
New Second Edition. 488 pages, $6.00 


An excellent revision of one of the most popular of mathematical statistics texts. With no 
calculus prerequisite, it has been adopted in a variety of situations ranging from business 
administration to biology and agriculture. It presents the basic concepts of statistics in a 
manner which will show the student the generality of the application of the statistical 
method. Much material has been brough: up to date, with the latter chapters expanded. 


CALCULUS FOR ELECTRONICS 
By A. E. Ricumonp, Tektronix, Inc. 407 pages, $8.25 (text edition available) 


A unique text which presents calculus together with practical applications to electric-circuit 
studies. It offers the student much of the important basic science of his applied field, and 
motivates him to go on to more advanced work. Fundamentals of circuits are thoroughly 
treated, and such concepts as resistance, inductance, capacitance, current, and electron tube 
characteristics are explained in concise symbols. Some details of television, radar, loran, 
and transistors are also given. Ideal for calculus, circuit theory and analysis courses. 


Send for copies on approval 


McGraw - Hill Book Company, Inc. 


330 West 42nd Street New York 36, N.Y. 
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FUNDAMENTALS OF MATHEMATICS, Revised Edition 


by M. RICHARDSON, Brooklyn College. Continuing to emphasize 
fundamental concepts, this text has been thoroughly revised and re- 
written to incorporate elementary treatments of new developments of 
particular interest to students in the arts and social sciences. There is new 
material on electronic computers, information theory, algebra of proposi- 
tions and truth tables, application of Boolean algebra to electrical net- 
works, political structures, inequalities, linear programming, theory of 
games of strategy, and individual and social preferences. January 1958 
507 pp. $6.50 


ELEMENTARY DIFFERENTIAL EQUATIONS 
Revised Edition 


by EARL D. RAINVILLE, University of Michigan. Thoroughly revised, 
rewritten and reorganized to include new material and new exercises, 
this edition presents material specifically designed to stimulate students 
to advanced study. There is an introduction to the Gamma and factorial 
functions, the hypergeometric and confluent hypergeometric equations, 
Bessel’s equation, and the polynomials of Legendre, Hermite and La- 
guerre, plus sections on orthogonal polynomials. The number of exer- 
cises has been increased to almost 1600. Ready Spring 1958 


A SHORT COURSE IN DIFFERENTIAL EQUATIONS 
Revised Edition 


by EARL D. RAINVILLE. Including many topics not previously pre- 
sented, this new revised edition provides an early chapter on appli- 
cations which treats Newton’s law of cooling, simple chemical conver- 
sion, and the velocity of escape. Other new topics in the book are systems 
of equations, the Wronskian, nth derivative of a product, solutions with 
non-elementary integrals, existence of solutions and the c- and p-dis- 
criminant equations. The number of exercises has been increased to ap- 
proximately 1250. Ready Spring 1958 


ARITHMETIC FOR COLLEGES, Revised Edition 


by HAROLD D. LARSEN, Albion College. Presenting new informa- 
tion and thoroughly rewritten exercise material, this is the revised edi- 
tion of a popular text on the theory and practice of arithmetic. It features 
(1) a “bridging” rule which simplifies the casting out of elevens, 
(2) two simple tests for divisibility by seven, and (3) a simple, little- 
known theorem concerning the g.c.d. of two numbers which is described 
and then applied to the reduction of a fraction to lowest terms. Ready 
Spring 1958 


The Macmtllan 


60 FIFTH AVENUE, NEW YORK 11, N.Y. 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.S.A, 
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